I took Euros too.
Several of my friends took either travellers checks or sterling, and had no problem changing money - except sometimes they ran out!
Use the Agencies - Alianthos, Monza etc. etc. rather than rely on a taverna or shop to change for you.