You can't use software serial, as it'll be slow and error-prone (and big), but you can recompile the bootloader to use USART1 instead of USART0, but you'll need to bridge the FTDI pins over as well. Take a look at the optiboot source to figure out how to do it.