Use laminate paint, specifically designed to stick to cupboard doors etc.
Why hire someone to remove the tiles?
It's a bugger of a job, yes, but anyone can do it, I'd be doing that yourself and getting a plumber to change your taps etc personally.
Go down to bunnings and buy a bolster.