Personally if I was to write the Velma show in a way that leftists will love it is pretty simple.
Keep the race swaps the same, instead of making Fred a dumbass make him transgender or non binary where Fred along with Co uses "They/Them" pronouns.
Don't make Velma a bitch just have the plot...