One of the tricks you should try is adding Swarm Testing. It tends to make this sort of fuzzing more effective at finding bugs, and I would not be surprised if it improves your coverage also.

https://dl.acm.org/citation.cfm?id=2336763

https://blog.regehr.org/archives/591