Comma preceding "with" clause at end of sentence

I read a sentence that I found very awkward:

"This March was the hottest of the decade with every day above average."

My brain wants to add a comma before "with." I know one way to avoid the sentence altogether is to rephrase it as:

"With every day above average, this March was the hottest of the decade."

But, if I were not to rephrase it as such, would it be correct to add a comma or to leave it in its original form?

Edit: My original sentence is not very clear; I made it up quickly just as an example. A better example might be:

"It was the best game of the season with every player scoring at least one goal."

Solution 1:

I'm going to have another go, if you don't mind. I think it needs the comma, otherwise it reads that this game was the best game of all the games played this season in which every player scored. With a comma it gives the impression that this game was the one and only game of the season in which every player scored, which, I think, is what you wanted it to say.