And who is to say that after the Tu-91 was retired from the VMF it was refurbished and sold to other Soviet Bloc Air Forces. 
No reason to limit it to carrier ops, either. Maybe as a land based coastal defender.
Fair points in both cases. If you note, right at the top, I did state "if you wish to do this as a
Soviet operational Tu-91". I would also take this to mean that it would operate in its originally intended environment which was as a long-range
carrier-based strike aircraft.
That said, other nations could certainly have operated the aircraft well into the '80s, '90s and possibly beyond. I would imagine the Indian Navy/Air Force could be a prime candidate as would China, especially if some had been delivered prior to the Sino-Soviet split. Other candidates might be Poland and East Germany (or any of the WARPAC nations with coastal regions).
If you extend the life/operational service of the Tu-91 (possibly even considering engine updates - e.g. 14,000+ehp the Kuznetsov NK-12 for the Tu-95 noting that this engine is actually a development of the TV-2M in the Tu-91) you could add in the following Soviet missile developments:
Kh-29 (AS-14 'Kedge'): This entered service in 1980 and weighed between 660 kg (1,460 lb) and 690 kg (1,520 lb) depending upon variant. It came in bother laser guided and TV guided versions initially. Like the earlier Kh25, this could be considered roughly equivalent to the US AGM-65 Maverick...but bigger.
Kh-31 (AS-17 'Krypton'): A very distinctive missile that entered service in 1988, this would certainly give your Tu-91 a modern look. Tis is a ramjet powered anti-ship and anti radiation missile that weighs around 600 kg (1,320 lb). It is roughly equivalent to the US AGM-88 Harm. Interestingly, it is one of the few Soviet missiles to have been used by the USA in the MA-31 Target Drone form (see additional photo below).
Kh-58 (AS-11 'Kilter'): Between the Kh-31 and earlier Kh-28 there was the Kh-58. This entered service in 1982 and weighed 650 kg (1,430 lb). It too is a anti-radiation missile and roughly equivalent to the US AGM-88 Harm.
Kh-59 (AS-13 'Kingbolt'/AS-18 'Kazoo'): This entered service in 1980 and weighed around 930 kg (2,050 lb) depending upon variant. It comes in both rocket powered and micro turbine powered variants (the Kh-59M/AS-18). It is a anti-ship and land attack missile and could be considered roughly equivalent to the US AGM-84 Harpoon/AGM-84E SLAM or AGM-130:
Kh-35U ('AS-20 'Kayak'): Sometimes called the 'Harpoonski', this anti-ship missile entered service in 2003. It weighs around 610 kg (1,340 lb) and as you can guess is roughly equivalent to the USAGM-84 Harpoon.
All of these latest missiles are still in service today.
