How would the monsters pass though the gate without magic stones? They arent a price to use the service or else you'd be able to use money as well, I got that they were used as fuel to trigger the teleportation device. Theres no need to destroy the gate if the monsters lack the fuel (and knowledge) to use it in first place.