If the cleats are not truly SPD and Shimano pedal compatible then any pedals you get that fit them are likely to be from the same actual maker you currently have and will suffer the same fate.
__________________
Gear Hubs Owned: Rohloff disc brake, SRAM iM9 disc brake, SRAM P5 freewheel, Sachs Torpedo 3 speed freewheel, NuVinci CVT, Shimano Alfine SG S-501, Sturmey Archer S5-2 Alloy. Other: 83 Colnago Super Record, Univega Via De Oro
Visit and join the Yahoo Geared Hub Bikes group for support and links.
http://groups.yahoo.com/group/Geared_hub_bikes/