SOLICITAR NACIONALIDAD ESPAÑOLA POR QUE VÍA, en la provincia de Melilla (52002)

Buenos días, mi marido tiene la residencia comunitaria desde hace mas de 10 años, la obtuvo mediante la esposa de su padre que es española y le hizo la residencia. El caso es que ahora estamos casados, pero aún no convivimos y quiere solicitar la nacionalidad española (el tiene nacionalidad marroquí) y puede hacerlo por dos vías por matrimonio o por residencia, y no sabemos cual es más rápida. Cual sería mas conveniente en este caso solicitar?
Y por otra parte, el tiene dos multas que pasaron a hacienda pero que las fraccionó y lleva ya meses pagando una cuantía cada mes. Eso impide solicitar la nacionalidad? O se lo podrían echar para atrás por deudas, o al estar fraccionadas y al corriente de pago ya no habría problema? Gracias de antemano