Если вы хотите отправить, как вы говорите, 15 случайных сообщений каждому идентификатору пользователя, вы должны использовать al oop, как показано ниже:
for id in self.chat_id:
for i in range(15):
link = random.choices(importinks())
url = 'https://api.telegram.org/botMY_BOT_TOKEN/sendMessage?chat_id={}&text={}'.format(id,link)
r = requests.get(url)
time.sleep(2)
print(r.status_code)
print(self.chat_id)
Я не уверен, что делать о ваших проблемах со временем, за исключением уменьшения количества отправляемых вами случайных ссылок.