I've travelled with a 32' overall class C and now towed car, most notably from Vermont to and around Alaska and back, and it's worked out well for me. Outside of cities, I haven't found parking to be a big concern, outside of large cities where I'd rather not be driving anyway, and if one's moving from one campsite to another touring along the way is no problem either. Frankly, I'm not sure there's much practical difference in that matter between my RV and a 24' one; 24' is still too long to fit in (most) single parking spaces, so you'd typically need a couple end-to-end or several side-to-side, just as I do. Maneuvering in tight areas is definitely somewhat easier with the shorter motorhome.
I think a towed car becomes more helpful the longer you tend to stay in one place before moving on, while it's more hassle the more you are a traveller rather than a stayer. There's nothing wrong with either approach; different people just have different preferences and timetables. (Similarly, one's physical capabilities in terms of walking or bicycle riding might also dictate that a towed vehicle is more or less important. If it's no big deal to walk or bike a mile there and a mile back to go to a store or catch public transportation, then camping carless is a good bit easier.)