I have had good luck with Eureka Timberline 2-person tents. Easy enough for one person to erect, stable, and good in the rain. You mention REI -- they have lots of options for bags and pads.

A tight budget will be a problem.

I like spontaneity, but this seems a bit brash. I concur with Fietsbob's recommendation to use motels this weekend.