В творительном падеже: Долгим Ледовом. Остальное верно.
Да, "проворонили" ошибку. Верно: Долгим Ледовом.
Лучше всего использовать кавычки разного рисунка: Почтовая марка № 2792 «100 лет барку "Седов"».
Правильно с прописной. Управление пишется с прописной буквы как первое слово официального названия.