Unless you have looked inside the tap, you cant know if the need replacing ... they may well just need a re-face, lubricate and washer.
I do loads of taps and the vast majority of older taps usually get a new lease of life with just a service... also the older taps are usually British and better made than the modern equivalent.
But if you want British ... you have to pay.
As Doc says ... they all come undone. My favourite tools are 2 pairs of 13'' pipe grips.
If you intend replacing the taps it does'nt matter if you damage or mark them.
Yesterday I had an old pair of pillar taps I could'nt get undone ... so I just got a hacksaw blade and cut through the base of the tap, where the rubber sealing washer goes between the sink and the tap ... it's only brass and I was through it in a couple of minutes.