I would not be to worried about high altitude stuff right now. Best would be to train where you can get the best for the buck, and after some experiance, find an instructor who knows high altitude flying.
It is hard enough starting out without having to deal with trainers with marginal performance at altitude.