I know what you mean, and even worse when they send the verification request to your spouse's tablet which is in the other room.
Is there a checkbox that says "Remember this browser?" If so check it and see if that helps. I think that is what slowed down the requests in my case.
But if you change browsers or maybe even update them, then they want you to verify again.