Did I ever find someone? Are you happy with the result? I am in the process of the doing this exact same thing but am starting to worry it may not be a very practical choice. Any wisdom from your experience would be appreciated!

Yes, I found two companies with experience in encaustic tiles: Golden Black Marble and Artisan Tile and Stoneworks. My tiles were installed about a week ago but not yet grouted. So far so good, but it's very early. I think with appropriate sealing, the tiles should be fine. I've read that it may take several coats of sealer to ensure they are protected.