Boltmond,
First, whatever it was you were doing in Iraq, thanks for doing it.
Lessee here.
1: install match barrel (bull or normal? what brand?) Only if it needs it. group it off bags at 25 yards first. Everybody will have their own spec-- I like to see 2" or less but 6" is probably more than good enough. Some folks would say it's dumb to even group it at that distance and almost insinuate that a real man would get closer first

.
2: install high ride beavertail grip safety. (what brand?) Yes, whatever brand your guy says will work best.
3: Install "longer trigger" (Brand?) personal pref here. I'm an oddball, I like short.
3: install novak style sights (is novak the best, if not who?) Personal pref again. Get night sights front and rear. Lots of guys like them only in front. I like to tease these guys that by that logic, they need a removable rear sight so they can take it off for day use.
4: replace all the internal fire control parts with aftermarket stuff (brand(s)?) Yes. In a Para, yes.
5: Install larger style thumb safety (brand?) Personal pref..... I don't use them but most guys do.
6: Reliability tune.
7: refit frame to slide (its a bit loose, and I am definitly not liking that)
8: refinish in some sort of VERY durable finish.
6 and 7, I've worked on Paras very little so all I can say is 6 for sure, and regarding 7, I presume a Para can be tightened like any 1911.
But here's the deal on Paras, this is my opinion only. I have seen where guys make something nice out of them, I've read guys' accounts of their Paras that work great, but every time I look at one I am extremely underwhelmed. Now I will admit that this is not based on dozens of samples, but I got turned off from them early on for being rough, loose, and unreliable-- this may well have changed. Since I have admittedly kinda closed my mind to them I have not really looked any over in the last couple years. And it is certainly not like I don't regularly find alarming shortcomings in other brands of 1911. The last thing I want to do is dis your choice but likewise I would not want to with hold my observations if they might help you.