Simple menus on CPT Archive?

You can do that 2 ways:

– add genesis-simple-menus to the supports argument on the post type registration OR
– add the following to your child theme functions file (in a hook that runs after the CPT is registered)

add_post_type_support( 'your-post-type', 'genesis-simple-menus' );

Sorry, it looks like you already have that part done.

There isn’t any way to use Simple Menus to do a custom menu on post type native archives (even applies to the post post type).

However, if you created a page template for the archives and created a page for the archives then you could select the menu for that page.