IMO I would for sure go with a 340 replacement or at least a small block made to look pretty close to original. Looks like you have a very nice 71 340 cuda and there is nothing cheap about one of those.
No way I would go with a new model hemi. Great looking car and best of luck.
Matt