Lo he probado todo, incluso a hacer todo eso previa desinstalación de QuickPic y MX Video, a ver si así al instalarlos de nuevo me daba la opción de elegir. Pero nada, no hay forma.
En otro foro me recomendaron también intentar convertir la Galeria en aplicación de usuario con Titanium, pero no me deja hacerlo.
Haré un nandroid e instalaré otra ROM, no vaya a ser que sea algún fallo de la que tengo ahora.