Lead on a 408. Should I do it?

Go for it. If the shortblock and internals are good, that is worth the $1500 alone. Save the 340 until you're sure you like it. You could always sell the running 408 if you don't like it. But my bet is you'll love the high torque of the stroker.