I do remember a combination of troubles just as you mention!
One thing I used to avoid was “Storage Access Framework” and save to SD card as this seemed to degrade accessibility.
There have been gallery posts like Gallery app Lag.
Gitlab search Gallery Backlog / Issue
Over time various updates sometimes caused Gallery to behave better; so it is quite possible that you are observing some regression as you associate another camera app.