He could've broken blood vessels in his nose. My cat Maya has chronic sneezing problems too and is also on Lysine. I went out and bought an air purifier at Good Will for $9 (looked it up on E-bay and it's a $60 purifier). The air purifier has worked wonders on her sneezing.

Please keep us posted on Hermes condition. You guys will be in my thoughts and prayers.