Welcome Teddy. Glad to see another 45 rpm aficionado.
My experience has been that 45s, especially the poly-styrene ones, are often best played with conical styli because sometimes they aren't really in the best condition and playing them back with too much resolution actually sounds worse than rounding things off to some degree. I also generally prefer a lower compliance stylus that tracks a little heavier than I'd normally use on LPs. I like the AT3600L which is essentially the same as your 5625AL but with the low compliance gray coloured stylus with carbon fibre cantilever, and also the Shure M35X which has an almost magical way of rendering loud and worn records without the horrible distortion some other cartridges provide. For records that are in really excellent condition I use a Pickering Stereohedron 2S but these are not easy to find nowadays. I really don't ever use a MicroLine or other fine-line tip on 45s.
Years ago I used Shure N75EDT styli, even on 45s, and was always troubled with distortion. Now I've found that stylus to be too sharp for good sound from many 45s, but on some very good quality ones in good condition it is excellent. I would recommend a cartridge with multiple stylus options so that you may choose the correct stylus profile for the best reproduction of the record at hand. If you purchase the Shure M97xE and later an N35X stylus you would have two good stylus choices available.
Perhaps some others will chime in with their recommendations for good 45 rpm cartridges and styli.