The research that I did before our trip leads me to believe that the AirTags really are the best solution. Because they use Bluetooth and Find my iPhone, rather than relying on people having an app installed.
I don’t think the Tile is particularly useful, sounds like the Samsung tags may be...