Might it be an idea to increase the default set of claimblocks you get once you join the server? The overworld isn't that small that it seem to pose a direct issue and I believe it could prevent griefing further. Now sure some people are lazy, but there seem to be quite a few players who run into wishing to expand their base but are out of claimblocks hence expand without claiming.