To make CHM you wouldn't start with PDF, but with a suitable original before PDF.
Search, accessing and bookmarks should be pretty much instant on a LOCAL file even for a 250MB file. If you are putting it on the web, it's far too big for any format at all.