If your custom post type isn't showing up at all on the Menu page, check the Screen Options. For some reason, new CPTs can possibly be unchecked and thus, not show up at all on the Menu page. Make sure everything is checked in the box and you should be all set!