Solicitudes HTTP periódicas en el servicio de primer plano de Android.

Esta pregunta se trata más sobre qué herramientas utilizar y no sobre el código exacto.

Tengo una aplicación de Android que permite al usuario definir algunas tareas. Cada tarea está relacionada con consultas REST HTTP periódicas, digamos cada 5 minutos. Y debe continuar incluso si el usuario cierra la aplicación. La información sobre el progreso se muestra mediante un servicio en primer plano. Cuando la tarea finaliza, ya sea que falle o tenga éxito, se envía una notificación.

Ahora mi solución es la siguiente:
Cuando la aplicación se inicia, me conecto a un servicio. Cuando el usuario agrega una tarea, la envío al servicio y el servicio inicia un servicio en primer plano. La tarea se ejecuta en un hilo en un bucle infinito: enviar solicitud -> dormir -> enviar solicitud -> dormir…
Cuando la tarea finaliza, envío una notificación de transmisión. Y si todas las tareas se completan, entonces detengo el servicio en primer plano (más o menos).

Parece funcionar, pero tengo la sensación de que no estoy utilizando las herramientas adecuadas :).
¿Hay una mejor manera de ejecutar una tarea periódica como esta? ¿Qué pasa si quisiera cambiar la frecuencia en el ínterin?
¿Debería utilizar transmisiones para enviar notificaciones desde el servicio a la aplicación? Usé listeners pero parece que no hay una forma confiable de eliminar un listener cuando la aplicación se cierra por el “sistema”.
Por último, ¿es un buen lugar para realizar todas estas tareas un servicio en primer plano? ¿O tal vez solo debería ser responsable de mostrar notificaciones?