So the best way would be to re-bake the normal map from the model at a smaller size?

So far, I just re-sized in Photoshop and they seem to work fine. However, it's just a cave wall, without a ton of detail, so perhaps on a more detailed model/texture it would create other problems...