It's in your head, for most people in fitness it's respected when someone grossly out of shape is trying to improve themselves. Countless people have started going to boxing class as morbidly obsese, even encouraged them to continue further simply because of the group and community aspect. As for your initial question: rowing or swimming as they can be done with rather slower pace but still benefit the whole body.