Yes, Teleport Crystals can be recharged regardless of how many charges they currently hold. You can choose to top them up whenever you visit Eluned.