Your description of the contact condition is a bit vague. Can you elaborate on what "mating/sliding" contact between the roller and bushing means? I'm assuming the contact is between the roller OD and bushing ID, but is the relative sliding in the axial or circumferential direction? Also, can you provide details of the mating surface geometries at the contact location? How conformal is the contact between the roller and bushing? What is the exact requirement for wear limits in your parts? All of these details matter. For example, if the roller rotates and the bushing is fixed with respect to the direction of load, then wear on the roller surface will be distributed and wear on the bushing surface will be localized. So there might some benefit with this example to slightly reducing the roller surface hardness so that the wear rates between the roller and bushing are more balanced.
Regarding carburized versus carbonitride surfaces, the primary difference is that carburizing can produce a thicker case, but the outer surface of a carbonitrided part will be a bit harder. However, you must also consider that if the case hardened surface is finish ground, the final carburized part surface might be harder than the carbonitrided surface if more than a minimal amount of stock is removed. The hardness of a carbonitrided case drops off much more quickly through its thickness than a carburized case, so you need to careful about how much stock is removed if the carbonitrided part is finish ground.
Lastly, if you currently have an unacceptable wear rate with parts that have a very high surface hardness, I don't think the best approach is slightly harder surfaces. To get the level of service life increase you desire (2X), you need to look at things like optimizing the relative surface geometries/textures, or applying surface coatings to reduce contact fretting.