Actually, a 2-pole GFCI would work in your case, but there is no need to use one. Your GFCI receptacles idea is just fine.

GFCI's simply look at the total amount of current that flows out of their load terminals and compare it to the total amount that flows back in.