Irving Oil
374 Madison Ave, Skowhegan, Maine
100% positive
Directions: Go straight along the counter past the soda machine and down a short ways in the back.
Comments: This is a high traffic bathroom, so be ready to wait in line and feel a bit rushed. (Also not always the cleanest place because of this.)