Uop! Interesante pregunta!
Atendiendo que es un PFC, supongo que los volúmenes de datos serán increíblemente grandes (tablas del orden de 10.000 filas, no?). Evidentemente, si son 4 tablas de 3 filas no tendrás ningún problema :P
Como dices, los terminales de gama alta y media funcionarán sin mucha demora, aunque los de baja tal vez tarden algo más en procesar. No obstante, si la consulta a la base de datos (es decir, los joins), los haces dentro de un thread aparte que no sea el UI Thread (rollo AsyncTask, etc.) y muestras una barra de progreso o algo similar (loading...), nunca te dará un FC.
Además, veo muy interesante hacer un estudio de terminales en cuanto a la velocidad de procesamiento de grandes consultas SQLite! Si lo llevas a cabo, ya nos dejarás ver los resultados de la investigación
Suerte!