Would waxing guarantee my paint lasts longer?
No, but it could help...
Another thing someone told me once is car-washes are awful for pain because they recycle the water. Is this true?
Sometimes.
![Wink ;) ;)](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Personally, I avoid any car washes with brushes or anything else that rubs against the car. This includes "brushless" car washes that use ANYTHING that physically touches the car. Not only do those mechanisms leave very faint marks in the paint/clearcoat (which are more noticeable on darker colors), but if the car before yours was really dirty, you can be confident that some of that dirt is still stuck in the brushes (or whatever) and scraping your car.
Many car washes also use recycled water (including the "touchless" ones.) Usually (but not always) the water is filtered enough that it won't cause problems. However, every now and then, it's not clean enough and those high pressure jets are blasting your car with dirty water. Some people compare it to sandblasting your car (but I personally think those people are being a bit extreme.)
I don't have a house with a hose (I'm on a 3-4 floor) so I don't have the luxury of washing car in my driveway. Do I have to find a friend with a driveway??? haha
There are many "no rinse" car wash products that are good for washing a car that isn't too dirty. Personally, I use "Optimum no rinse" but there are others. (Here's a product link:
http://www.autogeek.net/optimum-no-rinse.html) No hose required.
However, if your car is more than just a "little" dirty, I wouldn't rely on the no rinse solutions alone. In that case, in your shoes, I'd at least drive through a "touchless" car wash that's reputable (to get the bulk of the dirt off) before using the NoRinse wash. (Hint: If there's a big sign saying that they aren't responsible for ANY damage no matter what, I'd avoid them.)
Finally... as for waxing.... an entire forum could be dedicated to the subject (and there are several out there.) It's worthwhile to do, it usually looks good, and Mazda could (in theory) void parts of the sheet metal warranty if they determine that normal waxing (as suggested in the owner's manual) would have prevented some damage.
Take care
Gary