LOL, it's 2 AM here in California, so it's 5 am in MD and you're still online...
Why don't you try your high volume work for a little while before you cut it down and change your diet up. You're 8 lbs ahead. Who knows, maybe you'll put on more muscle than fat this time. Since you don't really need to loose weight so long as you stay fast, there isn't a problem.
I say keep eating big like you have but increse the work. You are now doing FBW's? What's up with that? To me the upper body exercises are extrenuous. We now know that more work will help you gain better. So if you wanted to work your upper body you should be doing more work than just ~20 sets. You can cut them out and add in more leg exercises. Or if you're really doing a FBW add in a lot more work for each muscle group. Like three big upper pull compounds, three push compounds, and lots more leg compounds. "Training like a bodybuilder" is training to establish a good base of work capacity and muscle. Especially when you're eating enough and your recovery is good.
5x5, wave loading, and periodization looks good when you write it down, and maybe they are useful for the intermediate to advanced athletes, but when you're just beginning (no ego attached), you need to put in the work, plain and simple.