I’m 6’2. My knees hit the seat even when it is upright. When I can’t get the exit row, I tell the person in front of me that I have had both knees replaced (true) and ask them to please not to recline their seat.
Maybe I'm just not the complaining type but I don't think I've ever had an issue with reclining seats in front of me. As a big guy, I just accept the fact that the flight is not going to be the most comfortable experience for me. I envy the petite women who can be comfortable in those tiny seats however!
Overall, flying is not that stressful for me. I just bring a good book to read, some earphones, and a double vodka tonic before the flight doesn't hurt either!
Have you tried getting a front-row seat so there isn't someone in front of you to bother you?
-PJ