BRiteBak:
I don't want to try and use batteries because they don't suit my application
I don't blame you. Batteries are a terrible nuisance and only used out of desperation.
Perhaps you should explain just which temperature sensors these are. In general however temperature sensors must not heat up as that would of course, completely invalidate their measurements, so by definition they use very little power indeed and you can power many from the Arduino supply.