but thats the problem when converting back to euler angles again, because then the gimbal lock occurs
I wouldn't have thought so. Isn't it the case that the process of applying the different angles causes the lock, therefore, when that process is done using Quats you avoid the issue altogether.
There's just the overhead of converting between one system and another.