Вообще- то для околосветовых скоростей первую и вторую проблему можно объединить: двигатель может быть "прямоточным", то есть использовать рассеянное межзвездное вещество. Получается, что за заборником находится область, неплохо прикрытая от "внешних воздействий". Размеры, конечно, получаются огромными, но сейчас очень похоже на то, что другие варианты даже для теоретической проработки непригодны...