I'd recommend disabling atuin when hitting up and just leave it on ctrl+r instead

Either it wasn't a design goal or they are stupid. Why don't you tell us?

The right way this would work is via a systemd service and then it should be instant.