Siendo Root lo puedes hacer utilizando Wanam Xposed. Lo bajas del Market, al abrirlo te pedirá que descargues el Instalador Xposed, aceptas, te redirige directamente a la web de descarga. Una vez hecho esto, entras en el instalador, módulos, y habilitas Wanam Xposed. Entrando en este, buscas entre las opciones de sonido y justo está lo que tu buscas (en este caso te permite pasar de canciones con la tecla de volumen siempre y cuando la pantalla no esté activa).