It looks like there is official permission in London to exhume some graves for re-use after 75 years, and it's generally accepted that a grave is only owned for a 100 years (that seems to come from the Burial Act of 1857 in the UK).
In general it seems that yes, given sufficient time, the tricky legal problems of exhuming become quite a bit more simple.