Forcing people to regret their perk choices is ridiculous!
This is about fun! This is not about having to re-roll a character to get the perks that you want frustrating the player and burning them out.
I see no harm in giving an option to reset your perks. Make it a hard quest, and make it a fun hard quest while your'e at it.