Will CO2 bubbles ever fully dissolve in water?
To improve your CO2 intake and not lower dissolved oxygen levels, an apparent solution is to make the water in your fish tank more alkaline and also consider increasing the surface turbulence.
The logic is that there is an equilibrium based dissociation of CO2 in water creating Carbonic acid. However, in the presence of OH- ions, the formation of an insoluble carbonate (like CaCO3) will continue to drive the reaction to the right.
On the effect of turbulence from an air pump agitation of the water or perhaps a waterfall creating mist, will capture the carbon dioxide.
So, as solutions consider adding alkaline stones. There is also a supporting article: Limestone Rocks in Aquariums and Water pH, to quote:

Have you set up an aquarium and then noticed that the pH of the water continues to rise? Could rocks or gravel that were added as decor in the aquarium affect the water pH? Yes. If your rocks are actually limestone, they are the cause for the pH elevation in your aquarium water. Limestone is calcareous (contains calcium) and is known for its ability to both harden the water and increase the pH. In fact, if someone asks how to raise water pH, one method we suggest is to place crushed limestone, coral, oyster shell or any highly calcareous material in the filter.

On the waterfall idea a reference, to quote:

Speaking of pond health and waterfalls, they're a great way to aerate your pond, but you might not want to overestimate how much oxygen is getting into your pond from the waterfall. Specifically, the larger your pond is, the higher the waterfall would need to be to effectively aerate it alone.

Hope this helps.