I would also suggest to try "not hot" water shaves. I have a strong beard too, and for me, the pre shower and extensive hot water washing not only softens the whiskers, but also softens the skin to...