It is amazing how accurate air guns can be.
The most accurate rifle that I own is an inexpensive break barrel .177, of very moderate velocity.
.22s can be not far behind, but center fires require some very expensive custom gunsmith work to even come close.
And that's the way it is.
For satisfaction with your handguns, just use larger targets.