Thanks. This worked for me. I've had to put my phone in recovery mode in the past, but never for this reason.
I followed your exact instructions. As soon as the S4 brought me to the main recovery menu I immediately popped off the back cover and took out the battery for 5-10 seconds. I then put...