iTunes sync does not delete songs
"Sync only checked songs and videos" was un-ticked.

When an iOS device is connected to iTunes, under the device's Summary tab, the Options section has a checkbox Named "Sync only checked songs and videos"; this option enforces the removal of music that is not set to sync if it has been synced to the device in the past.

Ticking the box and then syncing removed the offending album.