I found that selecting the updates in Synaptic and updating Wine from there properly (de)selects/removed the appropiate packages. For some reason this isn't working well in regular update manager right now.