i use the pologonal lasso tool too, just zoom in more (around 500 or higher) and take your time, with it.
i zoomed in with 550. and the guy itself was just choppy already. and the background was the exact same blue color.