1. Your reason for doing all this is completely wrong. Just FYI. You really shouldn't believe anything some 3 post kid says. Firmware doesnt increase game compatibility.
2. I don't know wth you've done to your system at this point. But following dogeggs guide that you linked wont hurt anything, and it's guaranteed to work.
3. Formatting does absolutely nothing. Unless you're really mad at your saved games. In which case, erase those suckas.