Additional Air Defense should probably precede the F-16s. Maybe some strikes on Russian missile delivery capabilities.
Absolutely...each F-16 airbase should have a dedicated Patriot battery.