Will you be able to clear Nax on an RP realm? Yes. Will you be able to do it as quickly as on one of the more popular PVE or PVP servers? Probably not.
I think that’s a bonus though. Classic has a clear end point. There’s no need to rush to get there.