I was researching on the internet and was surprised by how many of the SS-N-12/P-500-equipped ECHO II SSGN's were in the PAC: K-23, K-56, K-57, K-94, K-175, K-184, K-189 (according to various websites). A big improvement over the SS-N-3. Depending on how many and how capable escorts you add (some ships are usually in maintenance and upkeep),you might need more than one SSGN for balance if you use one or more of the Aegis CG's. Looks like they had a bunch in the SOVPACFLT--so no worries...
For us, our biggest concern was TU-22M/Backfires, as we did not have the F-14. However, our optempo and training was high and we were good at launching interceptors quickly. We were able to easily and repeatedly beat more modern carriers such as the USS NIMITZ during War at Sea drills. Our ships were underway almost 2/3 of the time and always ready, unlike stateside ships or Soviet ships. Nevertheless, because we were so outnumbered, we did not not expect to last long in a war with the Soviets. Our hollow joke was that "Remember the MIDWAY" would be the rallying cry of WWIII. Battlegroup Alpha had just returned from DESERT STORM and was at a peak of proficiency at this time, especially the Air Wing. We expected that if war began, we would punch above our weight and give the Soviets a real bloody nose - but were less optimistic on our long term survival. Who knows what would have really happened - your scenario might give us some good clues. Good thing for all that it never came to open warfare.
System Specs: Intel(R) Core (TM) i7 CPU firstname.lastname@example.org GHZ; 12 GB RAM, AMD RADEON 6800 Series video card, Primary resolution 1920 X 1080, Direct X10