I assume the hernia prevents you from deadlifts? You can train your hamstrings with the leg press machine by putting your heels on the very top of the foot plate and pressing. This is hip extension which is the same function as a Romanian or Stiff-Legged deadlift. This can add variety and potentially some growth to your hamstrings.
You can actually get the best of the incline press and shoulder press by doing Push Presses. This lift will get the front delts, upper pec, and triceps, in addition to other goodies in the back like traps and the coracobrachialis in the arm. I am trying it as an upper pec builder presently. If doing it standing with a barbell is out of the question then you can try it with dumbells and possibly seated. If you go with the push press you can drop dumbell raises to the front and do them to the side or bent over. Frank Zane built his deltoids once using only raises to the front, rear, and sides - no overhead pressing or jerking. These can be easily done.
Add calf work. There's muscularity and bodyweight in the calves that your current routine leaves untapped.
Add forearm work as well. If your lift selection is limited by the hernia as I suspect then turn this weakness into a strength and grow some good forearms HST style. You can use a triceps rope for supination/pronation by holding at the bottom of the end pieces and rotating your wrists from a high or low pulley. Wrist curls, wrist extensions, grip work, there's so much to do and its very easy on the total body.
Might as well add neck work too. You can purchase a neck harness for as low as 10 dollars from everlast.com.
If you can do a Bentover Barbell Row or a Chest-supported Row this would save time over a Dumbell Bent-over Row.
If you can do a Dumbell Pullover without inflaming your injuries or risking them further then do a Dumbell Pullover with your elbows bent at 90 degrees. At the end of the pullover, when your humerus is pointing at the ceiling do your triceps extension. Some people at the Max-Stim forum shared this and I've tried it. It really works the long head of the triceps which is the biggest section of the muscle. I am doubting this lift is compatible with your hernia but for future reference...
Bicep curls would be a good addition. Do them seated upright. The incline variety stresses a particular head and at this point focusing on both heads is more desireable. Seated upright will achieve this.
No barbell pressing movements? If you can do them without hurting the shoulder then do them. Presses on a decline bench are legendary for mid to lower pec building. EMG studies confirm it. If flies are all your shoulder will tolerate then try flies on a decline. Dips are another good chest builder and good for the triceps too, among other muscles. But, there again, is the issue of the shoulder. I am not sure what to mention when I don't know what you've already had to throw out because of the injuries.
If you can do an incline press then you can build your serratus anterior. It pulls the shoulder blades forward. Go to exrx.net and look at the serratus anterior exercises in the Muscle and Exercise Directory. It is a muscle not being worked in your current routine. Another source of untapped muscularity.
Shrugs. But there again, you are loading the torso and the shoulder.
Rotator cuff lifts can strengthen shoulders and help prevent injuries. If your shoulder problem is rotator cuff related then doing these lifts could be really good...or maybe really bad.
There's plenty to add.