Rather than remove the delete button, I think ninetydegrees' AJAX suggestion might work more nicely. (For me, the trouble with the many checkboxes solution is how it might make people have to click and checkbox and do a lot of scrolling to delete just one layer/style).

Paid users can have 50 styles and 150 layers. Premium paid gets 100 styles and 300 layers.