Ok, I got something close enough to a solution that I can continue on with my project. It still messes up over speed of 1900, but that is enough of a speed range to work with.
I started rounding the angle of the bullet motion to the nearest 90 degrees and the x/y position to the nearest multiple of 64 and made sure all my objects and origin points were positioned accordingly and voila.
Special thanks to Mipeyon this postfor the rounding formula.