de hecho una base de access en red es sencillo

, puedes compartir la carpeta donde se encuentra y luego solo hacer un llamado a la ruta y listo:
ejemplo:
data1.databasename = "\\host\carpeta_compartida\bd.mdb" 'listo
que el sistema encuentre la bd?, no seria mejor preguntarle al usuario?, porque en lo q haces una busqueda va a tardar un millon de años y no se va a correr tu programa

PD para preguntarle al usuario lo haces con un common dialog, obtienes la ruta donde se encuentre el archivo y cambias la ruta de conexion, simple no?