Found this info on the Hostel Shoppe web site under 'Help Guides", Click on Recumbent FAQ there is a lot of great info.... Here is what it says about "SLEEPY FEET"
How can I relieve the "sleeping feet syndrome" I sometimes get when riding my recumbent?
ROLF SAYS:
1. Make sure your shoe soles are as stiff as possible.
2. Make sure your shoes are not too tight in the ball of the foot. Try lacing them a little looser.
3. Shift down to a lower gear and work on spinning more. During the spinning stroke you should actually be pulling down and backwards for a short time. This helps me when my right foot occasionlly starts to burn and fall asleep.
My suggestions:
Wear cycling shoes, and use clipless pedals.
If it gets bad enough, all you need to do is take a break and it goes away within 1 or 2 minutes off of the bike.