U could try at the corner of Holland and bath street (worth the walk to George Sq for free parking IMO), I used to park on-street there all the time, got about 15 parking tickets from the council in about 1yr, got them all written off on appeal.
So I got free parking in town for about 1yr before I changed job.