No te hagas tanto lio. pone un campo mas que sea "ubicacion" o algo parecido donde por ejemplo si vale 0 significa que esta borrado y no se muestra, pero si en la carpeta de borrados... o si vale 1 que este disponible pero sin leer, si vale 2 es que esta leido, si vale 3 es que esta en la carpeta de elementos guardados, etc, etc, con eso trabajas con 1 sola tabla y preguntando 1 solo dato sabes en que estado se encuentra, al menos es lo que se me ocurre ahora, nunca hice un sistema asi pero yo lo intentaria de esa forma.
Espero haberte ayudado