Spannometricamente:
1) Access NON E' un database adatto per accesso concorrente. SI puo' fare e si fa, ma funziona fintanto che il numero di connessioni ed il traffico dati e' limitato
2) MariaDB, MySQL, Oracle, ecc, sono tutti DBMS PENSATI per supportare moltissime connessioni, tabelle di GRANDI dimensioni (20.000 sono poco piu' di niente. Se fossero stati 20.000.000, ci si poteva ragionare ), possibilita' di realizzare DBMS in cluster, ecc..
3) la lentezza delle query su un database (ed in particolare su MariaDB, ...) RARAMENTE e' legata SOLO all'hardware. Molto piu' probabilmente e' legata alla cattiva progettazione del database, alla mancanza di indici adatti alla velocizzazione delle query, oppure a query scritte in modo sbagliati, che calcolano dei prodotti cartesiani (combinazione di TUTTI record di una tabella con TUTTI i record di una seconda tabella, ad esempio con DUE tabelle da 20.000 record, vorrebbe dire generare 400.000.000 di combinazioni, numero "grandicello" ) e SOLO DOPO elimina i record inutili e magari questo elimina il 99% dei record.
Quindi, il passaggio da Access a MariaDB (o equivalente) puo' essere una buona idea.
L'acquisto di hardware dedicato ha senso SOLO DOPO che si sono fatte tutte le ottimizzazioni del caso e l'hardware risulta EFFETTIVAMENTE essere il collo di bottiglia.
Ovviamente, non basta qualche post su un forum per capire come procedere, o capire dove sono (e quali sono) i problemi di performance.
Bisogna studiare o trovare qualcuno che conosce la materia ed e' in grado, analizzando l'attuale situazione, di capire come procedere.