What exactly is "a while"? Two Weeks? Three Months?
Also, how tall are you and how lean/fat are you? If you have some definition, then there's less reason to be "an extremely clean eater." Go for the Hungry Man as needed, no worries. If you're carrying some bodyfat (which I have a suspicion you're not), then avoiding junk is a better idea.
Like Aragorn said, training 4 days a week is plenty, especially with "big" workouts like an upper/lower split. That'd be a simple and effective change.
Serious question: Do you get free drinks and can you drink during your shift? You could try knocking back 1 or 2 drinks with 500+ calories when you work. That'd help counteract all the walking around.
Agreed. But, to be clear, what exactly did you eat yesterday?