Along the lines of the "habitable zone" or "goldilocks zone" that was mentioned earlier... I think there's definitely some data to be mined here.
So far, the barnacles seem to like surface temperatures between 194 and 379 K. That's pretty mild in the galactic sense. If you believe this, then to find candidate planets more quickly, you don't necessarily need to travel to each planet and scan it with a DSS. You only need to scan the star (or maybe just look it's type) and then figure out if there are any non-ice, landable planets within the habitable zone. Where is this habitable zone you ask? That's the hard part, but I've taken a stab at it.
Looking at the existing 4 data points (4 planets where barnacles have been found), there is definitely a relationship between star temperature, distance, and surface temperature. With only 4 data points, (3 really, since two of them are a binary pair) it's difficult to have high confidence, but a trend does emerge.
I picked a POWER fit curve. Why? Because a quick look at the star temperature and distance shows it's clearly not a linear relationship. In my mind, that leaves power, exponential, polynomial, and logarithmic. Logarithmic is not right, since it results in a curve that "curves the wrong way," if you will. I don't think it's exponential either, since the curve shoots up asymptotically before you even get to an O type star. That leaves power and polynomial. With so few data points, polynomial doesn't make any sense (it curves back down). So for now, that leaves us with a Power fit. It may end up being a polynomial with more data, but for now, this is what we have.
So I present this graph, with the caveat that as you get further to the upper right, I have less and less confidence in the data.
It would be good to add more data regarding planets that have been found within this temperature range, even if no barnacles have been found on them (yet), because it would produce a better fitting curve and make the search for barnacles more efficient. I can't at the moment since I'm not at home, but if you PM me I can add the data.
View attachment 96694