But this will introduce more inconsistency if a user uses multiple devices with different relay settings.
True, there is a danger of inconsistency. With the information from NIP-65 the bookmark list could be recreated pretty accurately though