Это сокращенная формула вежливости при прощании: честь имею кланяться.
Правильно: попрощавшись, слезы спрячу в глубине.
Наличие зависимого слова с вами однозначно указывает на то, что деепричастие не попрощавшись не утратило значение глагольности. Кроме того, значение обстоятельств образа действия (утративших значение глагольности) чаще выражают деепричастия на -а, -я (см. примечание к параграфу 72 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), а не на -ши, как в данном случае.