Wait, if time goes slower in the realm of the gods, doesn't that mean it has been less time since his last visit for them than for the MC?
If you wait years in a place where time goes slower, many more years passed in places where it's comparatively faster.