Using Get Data from the PBI Service and navigating to the PBI Desktop file update the PBI service file and, thus, publish it.
I hadn't done that before, but it worked fine.
Thank god I've finally found other people experiencing this issue!
Irritatingly, this is marked as solved but it is not solved at all. Pushing your dataset to PowerBI via the web interface might work, but what about design changes?