25W isn't going to be enough. I have a 30W panel on some of my cars and that's barely enough to prevent self discharge.
I went through the same process that you're going through right now. If you want to save money and skip the the end I can tell you where I ended up. 100W solar panel (~$100), 100Ah LiFeP04 battery (~$300), and Renogy dual input charge controller (~$200). Trying to save money by incrementally changing my setup ended up costing me more money in the long run.
Solar actually isn't that efficient when you take into account all the loses. A 100W panel is really good for about 70W at it's peak. Once you take into account charging loses, sunlight angles, shading, etc, at best you might be getting 300-350Wh a day, but usually a lot less. You could increase that if you're panel is moveable and you're willing to constantly optimize the angles, but that takes a lot of effort. The tradeoff is if you're panel is near or attached to the vehicle, then your car is also in the sun getting hotter and your fridge is using more energy.
The low voltage cutoff might save you from being stranded, but it's also killing your battery. Every time you hit that limit your battery life is taking a hit. I went through 3 lead acid batteries in less than 3 years before finally spending the $$$ on a lithium. I would've saved $$$ by just purchasing it up front, but I'm a slow learner. Not only do you get 2x the capacity (as george mentioned), you get probably 100x the number of cycles.
You can also get a cheap charge controller for around $10 that will do a decent job of charging your battery, but then you'd have to figure out a way of also charging from the car alternator. A dual input charge controller like the renogy makes everything simple and headache free, it charges from solar when the sun is out, switches to alternator when the engines running, and automatically switches to charge the starting battery after the house battery is fully charged. I tried different methods of having it switch between solar and alternator, but it quickly became a mess of wiring and require constant tinkering.