RetiredF4, that's an extremely good point.
I think an interim measure could be to ensure stall training includes a well emphasised disclaimer that reduced G-force is likely to be experienced during recovery, which the simulator can not represent adequately.
It shouldn't be a stretch for most pilots to then make the link that the feeling of reduced loading confirms the efficacy of the maneuver, which is designed first and foremost to unload the wing.
The best way minimise the psychological effects of the unexpected, is to make it expected (or at least plant it somewhere in the back of the mind).