Фамилии всегда лучше склонять с сохранением гласного в косвенных формах: в этом случае из косвенных форм легко вывести начальную форму фамилии. Но важно помнить, что фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного. Подробные правила см. в ответе на вопрос № 289994.
Многое зависит от контекста, но в целом сочетание корректно.
Фамилии, оканчивающиеся на -ых, -их (типа Седых, Золотых, Долгих), не склоняются – ни мужские, ни женские.
Основа слова – это часть слова без формообразующих морфем. Соединительная гласная формообразующей морфемой не является, поэтому в основу она входит. В «Русской грамматике» (М., 1980) сказано, что прерывистыми основами являются только основы, содержащие постфиксы (кроме -те), например: смотрелись (основа смотре...сь), какой-либо (основа как...либо) и под. При этом в школе довольно часто соединительную гласную не считают частью основы.