Found a Unicorn.
I basically explained to my Boss that I was really struggling with my salary, because I take care of my GFs medical expenses (Medication she cannot afford to stop taking, plus unexpected Doctor's appointments). It's basically around 300 Euros a month. I make above-average pay, but the bills really tighten the noose at the end of the month.
This wasn't me telling him I “expected a better salary”. This was basically me saying that if a raise was not possible, I would be forced to leave and look for better pay elsewhere.
He went and talked it over with the GM, and they immediately redrafted my contract and raised my salary starting next month, saying that they were more than ready to keep me working there.
At no point did I hear them speak of HR, company policy, overhead, anything.
My Boss is a pretty cool dude.
And guess what? I love working there.