Alright, I got it. I would prefer the solution to be deterministic. I got the idea for the hints at the first try, I tried what would also be a legitimate solution, but wasn't the right one. So I dropped the idea, since I thought it had to be an unambigous solution, which I couldn't work out with this logic.
Nonetheless, I had a nice puzzle-evening. Thank you for your time making this :)