I thought the problem was that they are in a southern league because they are the furthest south club in their area, which means they have to travel long distances to away games & that is what costs the money.
Edit, though looking at their fixtures last year, they played Newcastle some other...