I think you need also to remove it from the iPAD itself.
At any given time I have some new applications of the iPAD, which are not yet known to the iTune.
As soon as I sync the iPAD (Only the applications) with iTune, they come alive there.
So.
You want to clean something ? Do it on both ends.