How funny. I have been thinking recently that the parking at Livi North was particularly mental and wondering if I was noticing it more because I seem to have been getting there 15 minutes later than usual.
In the upper car park parking on the pavements has always been the norm apart from where there are bollards to stop you. They have put double yellow lines on the main road so I assume that there was a problem with parking there as well.
Yes, there's a nice new double tier bike rack at the lower car park, like the new one at Haymarket (useless looking locking points, mind). It gets 3 or 4 bikes, max. There's another much older rack at the upper car park (also covered Sheffield stands, but only 4 or 5 of them I think - not that it is ever remotely full).
If I wanted to encourage bike use I would commission a really good map of all the traffic-free routes to the station - this is Livingston, there are traffic-free paths - and then I would get the council to make sure that they are all kept clear of leaves and ice (guess why I've just started cycling on the roads again....)