I do virtually the same thing with a small tweak. I noticed that the pressure relief hole sticks down into the lid quite a bit, trapping a LOT (well a relative 'lot' if you're shooting for shelf life) in the lid.
I cut the gas tubes flush so I could tilt the keg at a 45 with the gas post up while filling. As I pump Star-San into the liquid post, it will rush out the gas side and into another keg. I shake it slightly as this is happening until I see no bubbles. The air under the lid will eventually get pushed out
It was shocking how many bubbles will come out AFTER you think it's full. There is still a good amount of air trapped once you're "full" and overflowing the PRV and gas post.
This still doesn't address the dissolved O2 in the StarSan that will start coming out of solution as you push it out with CO2, but it's a huge start.
I've been shaking like crazy to get that air bubble out lately and been trying to come up with a better way.
I've taken to boiling ~6 gallons of water, then adding 100 mg/l SMB (so that the sulfate reacts with any adsorbed O2), then dosing with StarSan. I then use this to purge the kegs and don't have to worry about the dissolved O2 in the StarSan. I'll keep it stored in the last keg that I cleaned for about a month or two before moving it to my general use StarSan bucket and making another batch or degassed StarSan.