Near-Optimal Goal-Oriented Reinforcement Learning in Non-Stationary Environments