Carnauba wax has a very high melting point of 180-187 °F (82-86 °C). It is extremely hard and nearly insoluble. It is also a renewable resources.
For further information read Temperatures (Melting and Flash Point) and How to Make Encaustic Medium and Paint.