I have the same problem and I am a half inch taller then you. It's funny because I have cathedral ceilings on the first floor in my house, but downstairs in my family room the ceiling is lower. I usually do a heavy shoulder workout during the week, so it's not a big deal if I skip the shoulder press.
Aila