The Pink Haired Girl's name is Down.Read all the titles of the comics that feature her as the main character. Notice the trend?
Justine is a lesbian.In #224, Ethel and Pink-Haired Girl use Coke vs Pepsi as a metaphor for sexual orientation. Liking Coke represents attraction to men, while Pepsi represents attraction to women. The woman General Pete talks to is drinking Pepsi and is a lesbian, continuing the metaphor. Justine is also drinking Pepsi.