fattibile è fattibile, non dovresti avere grossi problemi.
Access puo' gestire una mole di dati simili (se non ci sono join tanto meglio) anche se non è di sicuro il db migliore per farlo.
Se non devi fare molte cancellazioni è anche meglio (eviti di dover ripristinare il db ogni tanto).
La velocità delle query dipenderà molto dal tipo di interrogazione che fai (chiavi usate per le ricerche) e se i campi di chiave sono indicizzati.

ovvio che se invece puoi usare un altro db è meglio