You don't have to use the golden shovel to claim. Simply type /claim with an empty hand and right click the corners to set.