Where the stations are not manned on the Algarve Line, the collectors carry ticket machines and you can buy tickets on board.
I'm not sure about your comments on parking at Faro. There is often some parking the other side of the railway line. Turn right at the Faro Theatre roundabout, left after crossing the railway line, and continue down the end.
