Have you tried doing pushups in a more upright position? I have some shoulder issues myself so I do mine at the kitchen sink. It's not as effective, but I'm not trying to be superman. Eventually I will lower myself to a chair or bench and might make it down to the floor. It's also very important to keep your elbows in at your sides. I do some shoulder stretching in a doorway as well.