We got him Tuesday night, so I fed him that night and Wednesday. He was fasted on Thursday and got some food yesterday. I didn't think he was overfed at all.
His water tests came out fine as well...0 ammonia, 0 nitrites, 7 nitrates. I bought him back to the LFS and also had them test out the tank water. They confirmed that it was fine.
They've all sold out of their F8's but will be getting more in on Tuesday. I'll give them a call and see if they can hold one for me. I'm going to try again for the F8. If the next one doesn't work survive, I may just give up on puffers entirely.