I have found that experienced fighters (with combat promotions) can take on jet fighters and that SAMs only damage a promoted fighter. Justinian is Imperialistic and fighters that win an interception will often get 4 exp. You had the GW and that combined with Imperialistic means the fighter would get 16 GG points. Air combat is one of the easiest ways to get astonishing numbers of GGs. I know that wasn't your particular theme hereProtecting seafood would have been good, but fighters would have been very costly going normal fighters vs jet fighters and SAMs.
but Justinian is Imperialistic and Nukes kill all those lovely enemy without getting any experience or GGPs. You could have used that trait more 
Global warming isn't scary when I have sushi and creatcon while only freddy had mining and gilgamesh/HC/Kublai had no corps of substance. When the whole world is desert the resource bonus becomes an increasingly powerful factor relative to others (which also lends toward protecting seafood).
yes a Navy would have been good, even a defensive one. One additional advantage of a big navy is that it increases your power rating and (as we have discussed before in another thread) power rating does play a part in chain capitulations. Although Nukes also have a high power rating unfortunately when you use them you lose that power even if they destroy more of the enemy. That might be why the the capitulations didn't go as expected. A carrier and 3 fighters is worth 52K soldiers while a Tac Nuke is 30K and an ICBM 40K soldiers.Agreed, you have to be careful to not make then too tempting a target for nukes and at the same time ensure they are protected by destroyers and battleships against enemy naval counterattacks by fighters and ships. But the main thing is to use them carefully, know where the enemy navy is and destroy most of the ships with a preemptive strike (just like you did with the stack of Gilgamesh's Tac Nukes). I have never had a real problem using a navy in the age of Nukes. Splitting my navy up into battlegroups of (say) 3 destroyers, a battleship and 2 carriers, they are small enough to avoid attracting attention of nukes and big enough to beat off odd destroyer attacks and have an impact on the coastal cities. Two or three battlegroups like that can easily wipe out any of the cities you were dealing with using nukes.An offensive navy would have been somewhat high outlay though. It's hard to defend split naval stacks but you have to spit them with nukes flying around.
).
in the build. Last rule is that the granary is what really makes whipping strong. It's really only monuments that should get whipped before granaries.
I hope to see them roll around every now and again. (Why in the world would you set the leader at random though!?)
in both cities without sailing or having a road between the two cities.