It is true that the higher temperature electrolytic caps are better (i.e. 105c) though you can still go with cheaper options if you choose a higher voltage rating.
For example, if you have a 10uF 50V, you can go with a 10uF 63V or 100V. These will have a similar life to a 10uF 50V 105c cap. Higher voltage types are generally larger, so if there is lots of room, it is OK to go for a 10uF 63V or 100V cap from Jaycar.