Are you sure the fuse is the problem? If you select a fuse with the same rating, then, according to Joule's law, they will heat up equally. However, if you have to use a fuse with a higher current rating to prevent overheating, this indicates a fault somewhere in the circuit causing excessive current draw.