The Russians won’t have any trouble recovering those. The Black Sea is relatively shallow.
Yes, especially in its N, where she likely went down. I’d expect them to have resources capable of reaching there. But do they have them in that theater, and if not, are the air transportable? Turkey may block sea entrants.