I would consider giving Associations a try: if you rephase your data couples or triples as
Association["name"->namei, "time"->timei "temperature"->temp]
then you can use fast functions such as JoinAcross.
Sorry I don't have time to look into this problem any further.
