Before your trip you may want to walk around your airport rental parking lots and check if they have cars with out of state plates - the closer to your destination, the better. Often station managers are willing to negotiate a decent price to send those cars in the right direction. Obviously your size requirement makes it more cghallenging but it can't hurt to check.