I get some of that, and one of the other instructors at my gym actually has her feet go numb on the elliptical.

I loathe cardio machines anyway, but it seems like ellipticals have some particular issues, in that your entire soles are weight-bearing throughout the stroke, and the pedals are set unnaturally wide apart, which stresses your knees.

Try an old-fashioned stair climber, maybe.