WTH are sidebar configurations not stored at the server level?

The order is stored in the browser’s localStorage (as well as the hidden items).

Until this is provided natively by Home Assistant you can use this as an alternative.