Thanks guys,
I've decided to removed the old tiles as you said it, thanks goodness I used the power tool and can you imagine my shoulders is killing me. I'm so nacked but couldn't get to sleep cuz of the pain is too great. It's awful but I'm very pleased with the result, now all I have to do...