That's certainly worth giving a try, but don't get your hopes up too high. The "easy" and definitely the most assured for success is using Mocha Pro (
http://www.imagineersystems.com ) as it has the Remove module. Ah, that link now takes you to Boris FX as they're now the parent company. In particular:
http://borisfx.com/videos/basics-of-the-remove-module-with-mocha-pro-part-0...
That's quite a price tag of course. But, it's doing what native AE can't (or at least very easily) as it can compare & select pixels over a time span and doing sub pixel manipulation to make things seamless.
A couple months back I had a tricky remove shot & tried for several days to see if I could do it "by hand" with just AE and Photoshop, and failed miserably. I'd pretty much given up on it when later in the week, Mocha Pro went on sale. Upgrading was on the wish list anyway, but the timing still seemed suspicious.