I can't speak to places to camp in that part of the country, but I'm sure it's epic stuff.
With respect to taking two cars or renting a truck, and assuming you have the space, you might want to consider getting a small utility trailer that can handle highway speed to tow the kayaks. They're pretty cheap, especially if you find one on FB marketplace. Make sure it ain't stolen though
A 4 door full size truck doesn't have a big bed and the kayaks will largely be sitting outside the bed and right in the wind which could make handling spooky, or worse, jettison a kayak if it's not tied down super tight.
When my wife had a 2015 Outback, we routinely camped with our two kids for 5-7 days and drove 300-700+ miles to the location. We had a slim cargo carrier on top and then a tow hitch-mounted cargo rack on the back. We would also use the tow hitch to mount our bikes (3) and then one on top adjacent to the roof carrier if we wanted to take all the bikes. It had to be a shorter trip though since we couldn't take the cargo rack.
The key is buying good camping gear that can get somewhat compact and tools/things that have multiple uses. We like our stuff and comfort of home while camping, but we also learned that we were taking too much stuff or too much bulky stuff. Camping tech has come A LONG way in the last 15 years. Warm sleeping bags now squash down to a basketball size and tents are far more manageable and compact when packed down. I'm all about putting stuff on the outside of a vehicle rather than spending a ton of money on a larger vehicle when I'd only use that size for camping a few weeks out of the year.
I take my Cayman camping for days on end by myself. A standard size backpack, hiking boots, zip-in hammock and rain cover, small cooler, food, and maybe some firewood. Done. I also have a tent that can easily fit in the car too.