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