Links
All Shoes must be 'dyeable'. Here are some links to assure you get what your looking for:
Elegant Steps: http://www.elegantsteps.co.uk/brands/Paradox-Pink.html
Ebay: http://www.ebay.co.uk/sch/i.html?_nkw=dyeable+shoes&_sacat=0&_sop=15&_dmd=2&_odkw=dye+able+shoes&_osacat=0&_trksid=p3286.c0.m270.l1313
Bhs: http://www.bhs.co.uk/mall/departmentpage.cfm/bhsstore/226865/1
Ebay:
Bhs: