Respec kind of needs to be in the game in some form because ability & spell descriptions are often misleading or flat out wrong. E.g., the Evasive Footwork maneuver says it'll impose "Disadvantage on enemy melee attacks against you for a round," yet the Evasive condition ends as soon as you end your turn. I immediately respec'd Lae'zel after finding this out because that's basically a useless maneuver for a melee fighter.
But yeah, I think it'd be sensible for the cost to increase. Either every time you use it, or have the cost scale with character level.