Hibs are set to face Croatian outfit Rijeka in the third qualifying round after a 5-1 aggregate win over the Andorrans.
The first leg had been far from straightforward after Joe Newell was sent off in a bad-tempered encounter and Hibs looked to tie up the contest early on in Andorra.
The Scottish Premiership club had shelved plans to put on an online pay-per-view service after the Andorran FA announced they would screen the match on their YouTube channel. But technical problems ensured there was no feed for the first half.
Hibs were able to give their fans a glimpse of some first-half pressure with a half-time highlights reel.
Kevin Nisbet thumped a 25-yard strike off the bar and Paul McGinn burst into the box before forcing a save.
Josh Campbell was looking lively and his ball across the face of goal just evaded two team-mates before his cross was headed over by Jake Doyle-Hayes.
Kyle Magennis threatened twice from long range before the interval.
It looked business as usual after the break as Paul Hanlon and Nisbet threatened.
But the second half was proving a bit more open and Hibs goalkeeper Matt Macey made a couple of good saves before Guillaume Sylvain Lopez finished well after some pressure.
Hibs quickly responded. Murphy curled home three minutes later and former Inverness player Mackay converted on the rebound after Campbell beat a man and struck a shot off the post.