For some odd reason, my playlists get selected for syncing to battery, which causes my watch to run out of space, which in turn causes updates to fail.
Disabling sync of said playlists doesn’t free up space (fast enough), so I had to do a reset all Settings and Content in order to update to beta 5.
It’s almost done, finally.