Todd, I used Hitec HS625-MG servos. Metal gear, plenty of torque and $39.95 each from Tower. Tower had a $15.00 off, Internet deal when I bought them. They always have some sort of discount. I have a universal connector that can be used with JR and Airtronics setups. You'll need to order your servos with Futaba connectors if using Futaba equipment.
For the most part I was able to pre-drill wood tabs that I glued to the formers leading down the fuselage on both sides. My buddy used a couple of brackets pre-drilled and glued them across the fuselage formers to attach his nyrod setup. I thought, as you did, that it would be a real challenge but it wasn't.
I am sure you could use 4-4o rods but it's a long way to the elevator and I think you would need some sort of bracing. If you really think this is the way you want to go you might want to consider welding rod. They are very cheap and stronger than 4-40 rods. You probably won't need any bracing. Check the yellow pages for a welding shop in your area.
Some radio purists might have a problem with all that metal going between the receiver and the back of the plane, especially since the tail has metal braces. I know this came up when I decided to change to nyrods.
Hope this helps.