Tabla con dos columnas relacionadas a otra tabla

[towanime]

Buenas, quizas el titulo de este tema este algo confuso pero tengo unas dudas acerca de si es recomendable hacer esto y si no cuales serian alternativas óptimas?

Problema: Tengo que seguir un historial de movimientos de articulos de un almacen a otro, para esto tengo dos tablas la primera Historial con: id_historial, id_almacen (fk), id_almacen_destino ahora la duda entra en que si deberia poner la columna id_almacen_destino como FK relacionandose a la tabla almacen tambien? o simplemente al momento de mover hacer que la aplicación guarde el id del almacen destino como un dato normal sin que se relacione? ( Pienso que esto podria traer problemas, pues un almacen podría ser eliminado en un futuro)

Es esto recomendable? o habra alguna otra manera?

Gracias.