why wouldn't a displacement map work?

if you apply the effect you can still change cell graphics and keep track of them, the effect moves pixels not objects.

if you don't use displacment, I'd say your in for triangles, UV mapping, bitmap drawing all that stuff.