I say go for it. I hate exercising but I go to 24 Hour Fitness. I have yet to feel like anyone was staring at me there. There are folks of all shapes and sizes there. When I can afford it, I get a trainer.

Trust me, you will not be the only big person sweating and looking awkward at first on a machine. It'll be fine!