I'd recommend making a toon on each server you are considering moving to.
Better to find a healer there, then transfer and start looking.