Doesn't Brandenburg start under a PU in 1399? Is this not a major obstacle, or are there better start dates?
It isn't a major obstacle. If you insult Luxemburg until your relations are below 0, you will be free as soon as their monarch dies. You should be out of the union rather quickly.
In my opinion, unions should be harder for humans to break.