I encountered the same problem and spent 2.5 hours in search of solutions.
The answer was simple to stupor! All you need is to click on the page “appearance”->”Nav Menus” “screen settings” dropdown and check your CPT! This plugin simply does not include created CPT on the list by default.
