Even though this sounds good on paper, all lefthanded characters will be incredibly OP and lame, until it becomes mainstream, everyone gets used to it and the right/left handed populations are about the same size.
If it really was to be done I'd say only allow it on 100% new characters and maybe in case of a full respec (the auction thing). Once per gen is too much IMO.