Por mi parte, no lo habia leido hasta ahorita... ok, si entendi mas o menos todo lo que escribiste, lo que pasa es que tienes que andar borrando de otras tablas segun privado/etc.
Bueno, Te dire lo que yo haria si es que entendi bien lo que pusiste..
1. De primero consultar y luego verificar session, cambialo por, primero consultar session luego consultar basado en el permiso que tienes.
2. Lo del campo para decir publico, privado me parece bien, pero seria un campo tipo tinyint, o char "1", me parece mejor que un booleano, y pones un index sobre ese campo jejejeje (ya sabras porque, porque puedes consultar basado en ese campo desde el principio y sacar registros adecuados segun el nivel de acceso, por eso primero verificar session, luego consultar)
3. De la parte de borrar, creo que seria mejor un estatus que pone activo/inactivo, esto siempre es mejor porque mantiene intacto el ID principal, haciendo mejor las consultas, porque ese DI principal esta intacto y es totalmente consecutivo.
4. Ahora, necesitas un JOIN para conocer las dependencias de una tabla y otra... los JOIN son mucho mejor que subconsultas, pero pues no deja de ser algo pesado, entonces, ligar tablas pesadas, da como resultados consultas pesadas, (pero ni modo, cuando se ocupa algo se hace y listo), pero para lo que necesitas, y como mencionas que es mucha info en todos lados, lo que te comviene mas es crear tablas independientes relacionadas con tablas tipo mapa
, que contengan la relacion de las tablas, asi el JOIN se hace sobre tablas muy pequeñas y como todo es tipo int, es decir datos de longitud estatica, la consulta es mucho, mucho mas rapida.
Bueno, no se si algunas cosas las puedas aplicar, ni siquiera se si te entendí bien
, pero eso es lo que haría yo.
Suerte!!