Problem is that Ive been trying out lots and lots of different backgroundideas but noone really suits the game nor the scene.. just makes it messy and hard to focus.
You could consider a 'toned down' background by darkening it a lot. That way it doesn't really draw attention away from the foreground, but still looks a little more polished than just plain black.
Anyway, looking pretty nice overall!