Took your advice and loaded an Astra Superior Premium Platinum in the R41. It made a huge difference - no tugging or issues. The Astra, along with light pressure, delivered a pretty nice shave. I only did two passes, and was happy that I avoided any real irritation. On my next blade change, I will try a Voskhod, per [MENTION=102039]Jaidmaster[/MENTION] recommendation.
Glad it worked out for you. I find blade changes can sometimes really alter a razor and the R41 seems to be sensitive to this.