Hello,
Thanks for reaching out. I would recommend reaching out to your healthcare provider for clearance. Altitude sickness does not typically start until you reach a height of 8,000 feet or higher; therefore, 4,000 feet may be ok. The problem here is that the higher you go above sea level, the less oxygen there is. That, combined with decreased oxygen carrying capacity from anemia, could leave you feeling pretty poorly. There is also a risk of bleeding with the change in pressure experienced at higher altitudes. Your doctor may want you to get your labs done prior to the trip. It’s a question worth asking.
Hope this helps!
Ashley