We went tenting a few times last year and only once in a campground. That was in Nova Scotia and it was half empty so pretty enjoyable. Prov parks in NS are pretty decent. I used to do a lot of wilderness camping many years ago and really enjoyed that. I don't enjoy tenting anymore though. I just can't get comfortable anymore and have a hard time sleeping. Also, one thing that bugs me most about camping around here is the crazy high humidity. Wake up in the am and everything is clammy, or soaked until noon. Maybe I'm just getting wimpy but I hate dealing with that! 
Friends of ours are doing a trip to Newfoundland this summer and want us to go with them. They plan on camping out with a few hotels in between. If we decide to go we will be renting a class-c motor home. The RV outfit up the road from us has one in a Promaster chassis that looks good and is pretty self contained. They're not cheap to rent though and ridiculously expensive to buy. Friends of our wanted to buy one a couple of years ago but thought they were too much money. They ended up getting a brand new Class A motor home for less money!
Sounds like you're a prime candidate for a Pop-up trailer. It mixes the open-feeling of tenting, with the convenience of RV-ing. You can install air-conditioning units, so as long as you're staying at an electric site, the inside remains cool and dry on those hot days. Pop-ups are excellent at dry camping. They can be setup to go boondocking (no defined campground, just park it on crown land somewhere) for weeks at a time, with a large enough battery and a solar panel. At provincial parks, some of the best sites are non-powered sites, and you'll often have the entire bay to yourself, as all the 'hard-siders' like to stick to the electric sites so they can power their AC units and TV's.
Pop-Ups are excellent companions on long road trips, as their light weight and low profile means you don't take a massive hit on fuel economy. When we went to Banff/Jasper last summer, I think our trip average was somewhere around 13-14L/100kms, but that was with a canoe strapped to the top of the trailer. Sans the canoe, we would have been closer to 12L/100kms.
I'm so enamored with our pop-up, that when we buy a bigger trailer, I'm planning on keeping our pop-up and using it a couple of times a year. I can sneak it into those desirable water-front, unpowered sites where bigger trailers won't fit, and it will be our companion when we go on long, cross-country road trips (just so we don't have to pay the fuel economy penalty that comes with a big trailer).
