The family of a Scottish man who went missing on a stag do in Portugal have urged police to ramp up their efforts to find him.