In my Opinion we could replace Fischer Random chess with Benko Chess (or Pre-Chess), named after its Inventor, Pal Benko.
The game starts with the pawns in their usual positions, but the pieces are put on places on first/eigth rank by the players during the first eight moves. The players are free to choose places but bishops must be put on squares of different colors. Castling is done like in Fischer Random.
The advantages are the same like Fischer Random (less opening knowledge necessary) but still it is the players responsibility where to put the pieces and no outer entity like an algorithm or luck decides it for them. Also, it should not be difficult to implement, as Crazyhouse already contains the code to place pieces.