Well, let's not find ourselves accepting poor performance just because that it what we are "used to".The Annoyed Man wrote: Government is what it is, even in Texas.
I am aware of multiple states (and counties) that also perform FBI criminal background checks where it takes them between 10 minutes to 24 hours to issue a license. If a sheriff pulls an FBI report on the computer and it comes back clean, that takes all of about 60 seconds. I have personal friends who pull such reports and that is their experience.