This works for me:
$remote.select2('data', {id: null, text: null})
It also works with jQuery validate when you clear it that way.
—
edit 2013-04-09
At the time of writing this response, it was the only way. With recent patches, a proper and better way is now available.
$remote.select2('data', null)