Have you tried modifying the following registry key:
HKEY_CURRENT_USER\Software\DameWare Development\Mini Remote Control\Settings\MRC db Path
Modifying that value allows me to have the saved host list database in a network location. I haven't tested it with multiple users, though.
That worked like a charm! Thanks! We haven't thoroughly tested but we didn't see any issues having two users running off the same shared DB file at the same time.