I know a guy who had a flip flop hub, one side fixed one side free. He wanted it fixed/fixed so he took it to a shop and they rethreaded the free side.
That is probably the best option but it will probably be costly (though probably less than a new wheel).