Hola:
El coste del depósito notarial suele rondar los 120 € y la "burocracia" como dices es sencilla, si te cuadra el presupuesto acércate a una notaría y pregunta por el tema, ellos te lo gestionarán todo.
El RPI tiene un problema para el software y es que tienes que llevarlo impreso, es decir que el código fuente impreso es lo que se registra y por lo tanto es accesible.
También hay registros privados que funcionan bastante bien como
Safecreative échale un vistazo
Saludos