They'll always do best on sand, worth the change since the OP also has Corydoras.
In my opinion it's also worth it because 'G' steindachneri are amazing diggers, when sifting sand they'll bury their entire mouth and face almost up to their eye underneath the substrate and absolutely shovel through it.