Rory also took Mel's late father Martin into consideration when planning his proposal, following his death in 2017 (Martin and Mel are pictured in 2001)