Unhooking both battery terminals, unhooking just the ground, or pulling the fuse, it's all exactly the same thing. Does not make a difference which way you do it as long as you disconnect the power to the ECU for a few minutes.
Sounds like a fast idle valve problem to me as well.