You will always get ignorant, selfish, entitled @ssholes. IMO, there is only one solution to this issue of seat recline, and that is to remove it entirely, at least in the economy cabin and airlines are starting to do just this.
Airlines reduce recline
Ok, granted the airlines are no doubt doing it in a push to try and squeeze another row of seats in, but I think it works out best for passengers as well. Reclining your seat a couple of centimetres, doesn't really make for any great increase in personal space, especially if the seat in front reclines.
On a bus trip a couple of years ago, the guy in front of me reclined his seat and it contacted my knees with a bit of force. Needless to say, I voiced my displeasure, hoping at least for an apology for the pain caused, but the guy didn't say a word and didn't un-recline his seat. This made my blood boil even more and made me more vocal about what he had done to the point where his wife tried to defend him, saying he was sick and blah blah blah. I shot her down pretty quickly, saying I was just seeking an apology for the pain caused. That shut her up, but still no apology out of her or him.
Decent people feel uncomfortable using it because they don't want to affect those behind them and @ssholes just don't care about anyone else. Where space is at a minimum, no matter the mode of public transport, I think it is a great idea to get rid of the recline.