I've seen a few jobs where folks had a guy come in and spray the wall tiles to a different color (the ole robin egg blue just is'nt the shizzle anymore I guess

) and hit the tub/surround while they were at it. Very expensive for that much work, looked okay and they were told by companyu it's not a long term solution.
I bid a bathroom I had figured full gut since old was in bad shape. Homie did'nt want that and wanted tile surround. Welll, after pulling paneling off walls and exposing how bad things were it backed up my point of full gut. He still did'nt want a new tub installed, wanted to keep existing and have it sprayed to save money. Guy cahrged him more to spray than I could've gotten him into a really nice tub for, best part is the house stunk horribly and the dumb azz painter/sprayer tried to reinstall the drain assembly before tub was dry since he was from waay out of town and all the dirt and crude fell into the nice tackey paint and stuck
If your going to be selling this house within 3 years, I'd jump all over the new paint job, if you plan on being there awhile-DO IT RIGHT and be done with it ONE TIME!!!! Only person that can afford to be cheap is a rich person since they can afford to do it twice-something to think about. Have'nt dealt with the liners yet, nor do I plan to. They might be great, but guess I'd rather sell long term than a band aid.
On average depending on the situation (I just finihsed a bath remodel yesterday) we had bathroom gutted, new tub/surround installed and working for homie in 1 day. Crude in form initially, but served the purpose since he was in bad pyshical form to get a hotel and did'nt have family close to borrow a shower from.