Boost is setup and working correctly with varnish

* Flushes Entire Menu Tree is enabled
* Varnish cache is cleared

The problem:
Create a new page with a new/updated/delete menu entry that has presence in the frontpage

Entire Menu Tree is flushed and internal pages work correctly, but the frontpage is stale

I know this can be done using rules, but shouldn't this work out of the box?
Or something like flush entire site on menu update would be simpler?