Can also upload your code with an ISP programmer,
File:Upload Using Programmer
and take all the bootload space back.
Still too big? Time to move up to a bigger chip such as '1284. 16K SRAM, 128K Flash.
Examples at my signature link with 1284 Mini's and '1284 style duemilanove style PCBs available to purchase.