If you are interested in cutting sugar out of your coffee, I would suggest maximizing the quality of your coffee while you adjust. I would recommend trying single origin coffee from Central America. These have fruity and sweet flavors, and are a good place to start with black coffee. It also helps to have some to help explain what you should be tasting.
This is at least how I (accidentally) ended up switching to black coffee. Ymmv.