Just back from my trip to the Gramps. We ended up finding a Bunjil shelter near Stawell. Someone told me it was the best in Victoria and I can see why, but I guess best is a pretty subjective thing. It had been pretty badly vandalised and now has a cage around it. It's a gorgeous spot though, and I'm glad I visited, especially with the kids. It sparked some very interesting discussions.
Also went over to Ngamadjidj shelter on the west side of the Grampians, which I've been to before, and it was closed due to bushfire damage. I'd checked the Parks Vic website before making the trip and there was no mention of closures, so that was unfortunate. Decided to go in for a sneaky look anyway, and the main reason for closure seems to have been that the toilet block had been burned, and I guess they probably haven't had time (or budget) to check that the track was 'safe' yet (eg. potential falling trees, etc.). The area was so badly burned that there wasn't much left of the trees. I didn't feel like that would be an issue at all. The art itself has been partially destroyed. I'm glad I've got photos from my previous visit.