but you have to be a money transmitter to do it legally
Are you sure?
I thought that the money transmitting license was only necessary to those sending
fiat money from person A to person B.
These machines only take fiat money, they don't send it to anyone else other than the person operating the machine, which is actually just selling something. It's like any vending machine, only that's spitting bitcoins instead of sodas.
IANAL, but I don't think that triggers the requirement of having these licenses... It might trigger sales taxes though....