Your program should fit; the .hex file will always ends up more than twice the size of the binary code that is actually burned into the ROM.

Check the "Tutorials" section if you care to see the intel hex format.

- Lee