Of course, the conclusion is that there are no classical point particles in nature.
I don't understand what you mean by the problem with momentum conservation. Momentum is just diverging. So you cannot define the momentum. But that can be easily repaired by taking a model of an extended charge. You can just solve the static problem for a charged sphere (or spherical shell) and then do a Lorentz transformation to a reference frame, where the charge moves uniformly. Why do you think the total momentum isn't conserved for this model?
If you take your two charges, one at rest, one moving uniformly, of course you must then neglect their interaction to get momentum conservation right. So you neglect acceleration due to this interaction too. Otherwise you'd have to make a model with extended charges interacting, and this is a very tough problem. I don't think that this has been solved to a satisfactory degree.
For a single extended Born rigid charged particle in an external field, which is a quite artificial model too, but it's at least consistent, there are the nice papers by Medina:
https://arxiv.org/abs/physics/0508031
https://arxiv.org/abs/hep-th/0702078
I'm not aware of something similar for elastic bodies, which would be very interesting and more realistic.
The entire issue becomes even more challenging if you try to include spin.
Of course, the entire issue also exists of course in GR, when it comes to a self-consistent description of interacting black holes in motion.