Anabolic steroids are legal in many countries, like Mexico and Poland. It's just the US that criminalizes them, and probably has influenced the decision to ban them outright.
Regulation is another thing. I'd actually say they are regulated, in that the current rule is "don't take them". And even enforcing that relatively simple rule - just detect them, is actually a hard problem we can't solve very well, given the amount of athletes that lost medals over the last couple of olympics.
In the end, PED regulation is just another set of rules added to each sport. These are professional athletes, and most manage to not run into any problems understanding and following the rules. Adding some kind of "permitted level of use" is theoretically possible, but I suspect you'll just end up spending a lot more money trying to detect how much anyone is using at a particular period of time, etc. etc. Add stupid political pressure from the US federal government, and I'd imagine any kind of "lenient system" would just be far, far more expensive to execute.