So here is what happened. One of the local courses was doing some work in the left rough of par 5 hole and had put up a temporary fence to protect the workers. They had a local rule that stated this temporary fence was the OB boundary until the work was completed.
So as luck would have it I hooked my drive into the fence and the ball came to rest a few inches, 6" or so, to the right of the fence, in bounds. Since I can't hit the ball right handed I turned over my 8I and was going to make the stroke left handed (I'm a natural lefty but play right). When I took a left handed stance my feet were on the cart path, so I said I was taking relief. I go the right side of the cart path (nearest point of relief not nearer the hole) and take relief for a right handed golfer. My buddy says I can't do that and have to take relief as a Left handed golfer and hit the ball left handed since the initial interference was because I couldn't make a left handed stoke. I said the rules don't require I hit the ball one way or the other just because the initial interference was in trying to take a left handed stance. I took relief and made the stroke right handed. My buddy said I cheated and was annoyed (not sure why I lost by a stoke and had to buy the round anyway).
I asked the pro when I got in and so I think I know the answer. But wanted your opinions as I can't find anything in the rules about left hand/right hand relief. So while I don't see anything in the rules that specifically disallows what I did I don't see anything that permits it either. But so that you know the local pro said I was within the rules to take relief hit the ball right handed even though I was going to initially hit the ball left handed as that was the only way I could have hit it when next to the fence.