Hi, I think that you need to take different approach. Currently dark background (regardless of how saturated is) makes everything look dull and muddy. Also it's not best choice to choose background in same color as main character cause it increase chance of making them blend into it. Of course there's solution for everything.
Here's my attempt of edit. It was very fun editing time and I'm sure this is just one of the possible solutions.
Hope that this will help you.


