Add an attribute "Recorder" to all entities. The history of this entity should be recorded on if this attribute is set to on. Default value when entity is created is "on".
This would be simple, obvious, logical and practical way to handle entity history recording - setting at the very place where user expects it: entity settings.