RESEARCH what cars can be towed 4-down. There are quite a few out there. Don't limit your RESEARCH to "new". Good used cars are out there that can be towed 4 down. So far,my first toad was a used '96 Ford Contour, 5 speed stick. Put that in neutral and go. My next toad was a new 2007 Chevy HHR automatic. Pull a fuse and off y'go. I also toad a (new) 2011 Ford Ranger 4WD automatic. A bit more $$ to set up for towing, but, for me, worth it.
As far as I know, a leased vehicle is limited to milage and woe be to you if you even change the radio! I strongly suggest you BUY. Then it's yours and no worries about "changing" anything.