Ooooh, I hope you can work it out! We've rented suv's/minivans (it's inevitable when you have four kids of the two-footed variety, not to mention the four-footed ones) before and gotten pretty good deals on them through National and Alamo - they run really good last-minute specials. Check them out if you haven't already.
Know EXACTLY what you mean about the 'babies'.... we have two goldens, and leaving them is exactly like leaving our kids!! We can't usually take them with us to SoWal because we are rent on 30A and not too many rentals like you to bring two big furry kids with you!

Another reason I can't wait to get relocated -- it will be priceless the first time Sophie and Beau see the ocean!!!
FYI... We did find a WONDERFUL rental company in Elijay, GA (North GA mountains) that rents cabins that are specifically pet-friendly. They don't charge any kind of pet fees, and provide you with doggie beds, bowls, toys, etc! We do take the 'girls' with us when we go there -- they love to hike the Appalachian Trail with us!!
Good luck!!!
