Working out with pain

I get sick of walking, and I cannot run. So I use my elliptical machine. I had immediate pain, shooting up my hips and into my shoulder blade area.
How am I to lose weight if I can't work out?

3 lbs down
16 to lose

I hate yoga but I think I'm going to have to bite the bullet. Ugh!!!