'Extreme concern' for missing man who may have visited Scots