Any proper tire machine has a pad that prevents the wheel from being damaged when breaking the bead
There are rock crawlers everywhere, and not all of them are gonna deal with their own beadlocks, drive around and ask which shops have dealt with beadlocks before, I'm sure you'll find one
As for taking more time, what I was saying before is that because of not having to deseat the front bead and because the ring lines up only one way, if the tire shop has the proper tools and experience a beadlock can take less time than a normal tire for those kinds of repairs