I simply cannot understand how someone can conclude that Albania should be easier to play than Austria or that they should be protected in some way at the beginning of the game when the player is playing them.
That said, I can see how it can be frustrating to restart the game 30 times before having the optimal conditions, as I did that with Byzantium a few months ago. I wonder if there could ever be a "roll the initial rivals" function in which you would be like in the antichamber of the game, but could determine this most important value without restarting the game.
Also, maybe a "feature" to not restart the game each time you end a game. Stellaris managed to do it.