They should have a fine and be required to fully restore the land they destroyed.
No, they shouldn't simply be fined and required to restore the land.
In addition to all of this -- they should be put in jail.
That's the only way these people will begin to get the message.