I think that if you feed the TV/Monitor with a 31kHz 50Hz signal via a DVI2HDMI adapter, the TV/Monitor should display it properly since a HDMI input should be able to sync the 50Hz signal just as if you fed it from a DVD player. Now, if it does not accept the 31kHz scandoubled signal, you could of course run the Replay in a non-scan doubled mode using the new core to allow 15kHz output. That would be nice for gaming and demos -- but maybe not so nice for the workbench which you might want to use for a P96 mode

Now -- the only way to be sure, is to try it out on a monitor. If it works, great. If not, get a new monitor. Most electronic stores allow a 30 day trial and a money back rule, so you are pretty sure to find a suitable monitor without having to pay any extra.
The Minimig had a 15khz/31khz jumper which was nice. The current rev-b board of the Replay has no such jumper, but instead it will be in the OSD Menu. Much nicer :-) Now we just have to hope the core is just around the corner. ..which I think it is.
Espen