Alabado sea Dios.
Si la situación es como describes, y el prestamista que le dio el dinero le ha dado permiso para realizar la peregrinación mayor antes de que pague su préstamo, entonces no hay nada de malo en que realice su peregrinación mayor antes de que termine de pagar su deuda, y el hecho de que tenga una deuda no afecta en nada la validez de su peregrinación.
Y Allah es la Fuente de toda fuerza.