Shimano A530 Platform/SPD
I decided to go ahead and try the A530 pedals on the recumbent today. After loosening the tension on the cage, I found that I had no problem at all using them. The best part was not having a problems with hot spots. Rode 37 miles today and was very comfortable with the pedals by the end of the ride. I must admit that the biggest reason they worked so well is because they were easy to get into and out of after adjusting the tension.
Thanks to everyone who responded to this topic. I was encouraged to use the SPDs after so many of you posted of your use. Sorry the picture is out of focus.