I'm not sure I understand the problem, but I still have a few ideas :)
Before saving, you can generate a new seed string. When loading, set seed to that saved string.
Or you can probably generate and apply a new seed on every step. So when a game is loaded at step 155, for example, you can tell Advanced Random to use seed "seed_step_155".
Or maybe you don't need random to be seeded after loading the saved game? In this case, simply disable it.