I was in your shoes not too long ago. What worked for me was to start with a conservative pace and gradually increase it as I got more comfortable. Try breaking your run into segments and focus on maintaining a consistent pace throughout. And don't worry, it's normal to struggle with pacing at first - it takes time and practice to find your rhythm.
I've done a few altitude camps and it definitely helped my endurance. The key is to acclimate slowly and listen to your body. It's not for everyone, but if you can make it work, it's worth it.