Well, we went to a Pokémon Center to heal her, and I figured we could just get the Mega Stone out. Took a long time, but it was eventually removed! (I might sound weird for doing this, but I put it on one of those leg things)