Не считаем это уместным, поскольку соболезнование – сочувствие горю, беде, страданию кого-л.
Обычно употребляется форма мн. числа: глубокие соболезнования.
Сочетание выражают искренние соболезнования с формой множественного числа совершенно корректно.
Сочетание в связи с уходом из жизни корректно, но предлог в связи с лучше заменить.