The situation in Istanbul, for many, many years, was a complete lack of public waste bins. That has recently changed, but many are similar to those you mention in your second point. One caveat, however, is that bombers have even settled for cheap plastic bags to house devices (though mostly for specific assassinations, rather than mass attacks).

It depends on your goal, ultimately. Install bomb-proof trash bins and bombers will simply adjust their tactics, and the government will be out a great deal of expense and inconvenience to have only made rubbish safer from attack.