There are a few things that would help - as others have pointed out, keeping Grover Cleveland and other Dems from giving patronage and support to the Conservative wing of the Democratic party will at the least delay the takeover.
One big one: Economics. It's social change 101 that any changes are easier to swallow for Joe Public if the economy is really good. There's a reason why the Civil Rights movement overlapped with the biggest economic boom time of the past century. One of the things that eventually bled support from the Readjusters in OTL - as well as denying them a natural base of support - was that the Virginia economy was pretty stagnant post-war, especially given so much money of the local would-be industrialists went towards rebuilding Richmond instead of setting up factories... there were plans pre-Civil War by several well-to-do Richmonders to set up steel production plants in the Virginia panhandle that would have rivaled those of Pittsburgh, that went up in smoke after Jeff Davis burned down Richmond.
It's one of the great what-ifs of Virginian history - that would have gone a long way towards seeing Virginia become more akin to Maryland instead of the solid south, with the OTL modern Bos-Wash perhaps instead of going all the way to Richmond and Hampton Roads/Norfolk/Virginia Beach.
Thus, an early POD with some massive effects down the road is making the fall of Richmond easier, or at least keep Jefferson Davis from issuing the order to burn the city down to cover his retreat... perhaps when Davis issues the order, the Confederate soldiers utterly refuse to carry them out. You spare Richmond from needing to be rebuilt, and critically, keep Tredegar Ironworks, and it's associated factories and railroads intact.
Thus, post-war, that group of Virginian industrialists like Lewis Ginter, Joseph Anderson and the like instead of rebuilding Richmond from ruins, focus on expanding existing factories and businesses, as well as beautifying the city like many of their northern peers - Tredegar is joined by more steelworks, textile mills, and more, and the OTL Botanical Gardens are joined by a series of museums. More importantly, they remember pre-war plans to start building steel mills in the panhandle, closer to the sources of much of Virginia's coal and iron, and have the money for it - and it turns out, once word gets out, some large investment from several other Northern steel mill owners as well, such as Andrew Carnegie.
Fast forward a decade from the end of the war, and especially by the standards of Reconstruction, Virginia is booming at a shocking pace as industrialization begins to take off. This has a trickle effect in a variety of areas. William and Mary and Virginia Commonwealth University, long declining, are now flush with patrons and revitalize decades earlier, and shockingly, so does the newly founded Virginia Union University. Resort areas like the hot springs of Bath County, Natural Bridge, and even historic Williamsburg get national attention and investment years, in some cases decades in advance, and early favor from Gilden Age icons like JP Morgan and John Rockafellar. By luck, Virginia wine is "discovered" by one such industrialist, resulting in a huge boost in popularity to Virginian wine, and fulfilling Jefferson's long dream that Virginia would become known for its wine grapes as much as it's tobacco. It's even attracted an entirely new breed of carpetbaggers to Virginia - immigrants from Europe seeking factory work, and having some trickle effect - a group of German immigrants found a brewery in Richmond that will explode in popularity in the coming years... it seems Richmond will always be fated to become known for craft brewing. The new immigrants have another effect - serving as newcomers and outsiders to make the poor whites and blacks to realize they may be different, but not as different as these "damned Papists and krauts."
This has earned some protest from some of the old money plantation class, but for most Virginians - especially for the poor whites and black freedman, as well as pretty much the entire western half of the state - the growing Virginia economy is a godsend. Similar to up north, while there is still some dislike aimed towards the black community, the immigrants earn far more loathing from the working class - a common thought among many "less open-minded" Virginians is "At least the n*****s speak English and are baptists like proper Virginians should be". This is perhaps shockingly seen when, rather than Danville's OTL race riots, you see anti-immigrant rallies akin to those in New York or Boston... and there are quite a few black faces among those rallies too.
Feel free to toss in some other things to speed things along - maybe the much-delayed American naval buildup happens years earlier, and with it, the shipyards of Hampton Roads and Norfolk earn federal investment years earlier.
Thus, by the mid-1880s, we have a Virginia where the Readjusters now have a much bigger base of support than the Redeemers, and narrowly manage to hang on... while there are still LOTS of issues to work out, flush with money, the increasingly less poor white base of the party decide not to rock the boat, certainly not for the sake of the old planter class. If it means the n*****s have more money and decent schools too? Well, so be it, better them than the damned Irish.
Thus, we have a Virginia is increasingly having much more in common with other industrializing former slave states of the upper South, like Maryland and Missouri, rather than the Deep South that long ago began the backslide into sharecropping and segregation. When such laws eventually are put in place around the turn of the century, they're more akin to what you see in Missouri, Maryland, Indiana or Pennsylvania - equal access to the ballot box and public schools, but VERY firm Anti-Miscegenation Laws, and lots of unspoken agreements over which parts of town you can live in. There is already a sizable black middle class when it happens too.
You can see this change in turn of the century Virginia nowhere more clearly than with Richmond's newly minted Monument Avenue. Yes, there are still statues of Robert E Lee, JEB Stuart, Stonewall Jackson and Matthew Maury, but there are also statues of the late Governor William Mahone, industrialist Lewis Ginter, Union general George Thomas, black MOH recipient
William Carney, newspaper tycoon
John Davis, and a shared statue of the Langston Brothers, civil rights pioneer
Charles Henry and VSU President and Congressman
John Mercer. By 1950, they'll be joined by statues of Booker T. Washington and Maggie Walker, alongside other additions like pioneer Jim Bridger, and WW1 aviator and MOH recipient and polar explorer
Richard Byrd. Notably absent: Jefferson Davis - because why would Richmonders ever want a statue of the SOB that wanted to burn the city down?