Saw a post by TomatoSoup on the solstice forum about how to remove air in the system (
Attention: For no heat/over heat issues - Page 10 - Pontiac Solstice Forum). Bought the pump at Harbor Freight, and $5 and 5 minutes later problem solved. I had tried the squeeze method and the lifting the coolant tank method previously, both seemed to move some air out of the system, but apparently not enough to solve the problem. Anyway, major thanks to TomatoSoup for the fix, and to everyone on this forum. Once again you guys have saved me major time and $$$ not dealing with a dealership or mechanic.
Bonus: Trifecta tune arrived today. Will post later about my experience with that.