Indeed the filterMenuInit event is fired when the grid filter menu is initialized, when it is opened for the first time.
I think that easier solution would be accessing the menu container and manipulate its child elements ( add, remove or modify) rather than triggering the filterMenuInit event each time when a new row is added.
In the following forum thread you can find a sample solution how to access the filterMenu container using the th element of the column.
Do you want to have your say when we set our development plans?
Do you want to know when a feature you care about is added or when a bug fixed?
Telerik Feedback Portal
and vote to affect the priority of the items