409's I lovem, the '63 impalas are great, has a '63 'vert, it wasn't rodded though, it was painted candy root beer with white interior, lowerd a tad and had thin whitewalls with Radir wheels, 396 that ran like a raped ape. wasn't al that nice, just freshend up to look tthat way.
where is the rust exactly, Is it just serface rust or has it eaten its way through? If its through, all you can do is if its good sized, patch it, or do it the easy way and buy some new fenders, or you could fill it with dynaglass, i like the patching or new fenders better, but if your on a budget with no way to do either just sand blast the spot and fill it, or use some of that rust converter in cans and fill it.
Well to me i do everything robotically anymore, but I don't know you or whoevers helping you skill level, most everything I can think of you can do at home if you have the tools and a bit of know how. Suspentions need exstra attention for safety and comfort. Floorboards are simple, interiors easy, wirings not fun unless you get a nicely labeled kit. alighning doors take time but are easy. other than that I think you'll be fine.
I'd have to advise against tubbing it if your going to drive it daily, I'd just get some nice rims and tires and forget about the tubs, but thats me, if you like it do it, its your car, have fun with it, just keep in mind the gas money, its a very important thing when its your first car, mine had a mean 327 with 4:11's in the rear, I spent more time at home then I did when I had no car.