This seems a nearly dead thread, but since FMG isn’t selling any replacements for the cardboard counters, I thought I’d share what I’ve done.
I use old Diplomacy naval (extruded anchor) and army (extruded star) pieces, as naval bases and air bases.
For minor/major ICs I just use old white and grey AaA ICs, as I’m guessing many others do.