- Take a Crash-proof backup
- Boot Parted Live from a USB stick
- In gParted, move all partitions to a physical sector boundary
- Click Apply
- Go sleep
- Wake up and hope there was no power failure during the night
- Reboot
Bliss! 
Alternatively, just live with it: it’s just a warning…
