Running a Bitcoin ATM machine is a good business idea. However, you need to figure some core issues such as regulations in your city or state. In many jurisdictions you need to get special licenses like MSB or others in order to conduct such a business. The location of the ATM machine will also be critical to your success. the list of top 5 bitcoin ATM location types according to the stats we collect on the site: Restaurant/pizzeria, Cafe/coffeeshop/gelateria, BTC embassy / company office, Shopping mall, Supermarket / food store / Deli.
It actually isn't. BATM's are only viable if you have plenty of them in various crowded locations that are experiencing a constant level of usage. As you mentioned in your post, it requires you to comply with so many rules/regulations, where you need to obtain the proper licenses, etc, which all costs a massive amount of money. I remember having read how just getting the right licenses could cost up to millions, which is something the far majority of the people don't even have. In case you managed to obtain everything needed, you have invested millions of dollars that might take years and years (if ever) for you to gain back. Instead of pumping money into this non viable 'idea', you are far better off putting that money straight into Bitcoin.