It doesn't look as if the new areas are very big. In Brisbane the spaces are all full by 8:00 (or earlier in some streets).
Forbidding riding on the footpath is understandable if pedestrians are involved, but you'd hope you are allowed to ride from the road onto an adjacent spot. Not everyone can push a bike any useful distance.
How does that work in Melbourne?