I would give a fair bit of credit in my improvement as a Deity player to replaying to compare different paths, along with slowing down my play and micromanaging/regularly checking in on cities to find more value. I found I learned a lot better comparing through replays then watching videos of others playing, which I find incredibly boring. I highly recommend replaying to try out different paths, if you're looking to improve your game. In terms of pursuing the fastest non-HoF eligible game, once you've decided to ignore the HoF rules, whether you chose to reload/replay or not is essentially a matter of how diligently you wish to pursue that goal. Personally, I enjoy replaying a strong map to improve my finish much more than I enjoy rolling endless maps that I don't play.