I dunno how often they normally change, week or so?

Quick bit of googling suggests printed billboards have a ~$1k startup cost to the advertiser then a flat rate monthly fee, so I'd hazard a guess its probably 3-6 months at a time to amortize the startup cost