Bruce: Thanks. That seems like a reasonable solution to problem #1. It's the writing of the actual bootloader that I'm working on now. I've found some pretty good docs on the intel hex32 format, so I think I'm just going to build a fully binary image and just dump it over serial, programming sequentially from the bootloader.
Bookmarks