Nobody know why on UNO it is not necessary change the fuses and on the MEGA it is necessary. (or at least i do not know anyone that have an answer).
for now the only way is change the fuses, the Bootrst is your target, but please study the datasheet and understand what you do, because it is possible brick the chip if you make error whit the fuse.