Olive Oyl threw the woman to a star. The closest star to Earth is Sol (our sun). Granted, this is applying real life facts to a cartoon with some of the greatest cases of toon force...
Base Popeye should have Elasticity due to how stretchy he is. He should also have Martial Arts for his fighting abilities.
Anyway, spinach enhanced Popeye can shoot a tree through the sun, throw a huge boulder into space around the moon before returning to Earth, punch Brutus so hard it tilts Earth, and should scale above spinach enhanced Olive Oyl, who threw a woman to a star.
For Lifting Strength, base Popeye once pulled landmasses together, but I think that is an outlier. He has still carried houses on at least two occasions. Spiach enhanced Popeye should have at least Class T since he has the boulder feat and pulled a mountaintop toward him
here (6minues:2seconds).
Between the tree through sun feat, the way he threw a boulder to the moon and back, the Earth tilting feat, the spinachstalk, and Olive's feat, I'd say he should at least be Dwarf Star level. Not as strong as his profile currently implies, but when combined with his incredible toon force and versatality/hax, even some large star level characters may have some small trouble with him.