Can the Devel Generate module generate content for all possible permutations and combinations?
To my knowledge there is no such feature in the Devel Generate module.

Therefor, as an alternative, I recommend to use a (rather basic) custom module for creating such nodes (so without using Devel Generate).

The article about How to programmatically create nodes, comments and taxonomies in Drupal 7 contains great example of how to do so. Here is a summary of that article (about how to programmatically create a node):


  
  Initialize a node object
  Add body field
  Add custom fields
  Add file / image field
  Add a term to a node
  Save a node
  


You probably don't need the "add file" and "add term", and simply have to repeat the "add custom fields" a few times (for each of your 3 fields), and then "you" are in full control of which permutations/combinations you actually want.