Замена Excel, как базы данных
Сколько лет подряд сижу в экселе, но так и не заметил ни разу,
чтобы он имел многопользовательский доступ и к тому же веб-интерфейс.

Вам есть смысл повернуть свой взор в сторону ГУГЛ-ДОКС
У вас в самом вопросе есть ответ. Заменить нужно именно базой данных. А тут уже есть над чем подумать, выбирая СУБД. Вполне возможно, вам хватить MS SQL Server Express, а может и нет.
Что касается веб-интерфесов, то написание страничек на ввод данных, дело нехитрое, на формирование документов, в принципе тоже — наибольшее время может занять, собственно, разработка структуры базы и перенос существующих данных.