As an American, I'm not likely to say #1 at all. I'd use #3 to say that I did something that turned out to be unnecessary.
However, I might also use #3 when I didn't do it at all.
A: You're here earlier than you thought you'd be!
B: Yes, it turns out I didn't need/have to stop by the grocery store after all.