Just hunt around for the cheapest SPD ompatible shoes you can, they're usually pretty flexy.

Then, once you've gone through the painful feet, numb toes and hotspots, I'd strongly recommend you get the stiffest spd shoes you can find.