Well I took the bike down to my LBS and explained about using a 15mm spanner they picked themselves up off the floor once they'd finished laughing and took off my pedals in about 10 seconds using the right tools.
All thats left now is learning to use the clipless pedals without falling off too often.
Many thanks for all the advice.
Sipper