Thanks for the quick responses everyone!
Looks like the general consensus is upgrade the fronts first. I'm looking at a budget of $1000-1500 at the moment. Recommendations? I figured I should stick to PSB to match my surrounds but if that's not too important I am open to anything within the budget. Also, aesthetics is important because all of this has to be approved by the wife

She likes the way the soundbar looks so this may be the tricky part!