Really interesting idea.. But:
1- This would be a feature request for pkhex, therefore, post it on the pkhex forum. Not here.
2- The replays are encrypted files saved on the SD card, rather than on the game. They are read from the SD card by the game, and are therefore only known to the game when on the VS. Recorder.
conclusion of this: I think it's impossible, shame though, really.