The Holocaust of the Roma people is yet another forgotten piece of history.
Yes, weren't they also the biggest victims in terms of percentage killed?
to carve out a not too bad part of the Soviet union with compulsory bilingual education for a few generations.
That could also have worked, especially if they had Russian administrators to ensure that the state functioned. They could implement Roma in administrative positions over time, similar to what happened in Kosovo. The question is how they would function post-dissolution of the USSR, but again, with the Russian military there to help, maybe they could have had a functioning state. I think though, realistically, expecting them to have anything better than modern day Kosovo is a step too far.
I know of one place where the Czechs have mostly succeeded with them, but that was through encouraging their traditional view of the world to do things for the better - for instance, they encouraged male Roma leaders to not allow prostitution in their communities through some very specific targeted education. The Roma men responded positively, and they managed to drive out German sex tourists.