Nej, en uppslagning av reguljära uttryck kan inte använda ett index. Om det som du använder regexet på är ett index, kan det gå lite snabbare, men du skannar i huvudsak tabeller.
Den enda lösningen jag vet är att använda LIKE 'foo%' istället för RLIKE 'foo.*' om det är ditt regex. Ett index på en sådan kolumn kan använda LIKE men inte RLIKE