Not sure what else to say, but for whatever reason it seems that Bukkit.getWorld().getBlockAt() is a much heavier call than it used to be, I have schematics that paste in and out on an interval and it calls setType on hundreds of blocks at a time, causing bigger hits than in the past.

Timings of late: http://timings.aikar.co/?url=15319077

The Boat lambda is what's doing the pasting.