Just wanted to update everyone since you all were so helpful! The new vet I went to was AMAZING. I really love them and will be taking Medoh there from now on! It turns out his foot was slightly dislocated. I was informed this couldve been cause by an improper band size (if he had managed to get his foot stuck) so he is now a naked bird with no band! I got him microchipped, so I would always have a way to say that he's mine, and he took it like a champ! He's already using his foot a lot more and is in a great mood!
Again thank you all for your help!!