Yeah, the breeding program is one part of the main theme of the BG.
According to this, I personally prefer the idea of David: Give them one world unit, with different upgrades (such as "pre-KH, semi-KH, nearly-KH and finally THE KH!).
Maybe you could implement their search for "good gene-material" by a "Kwiz-counter".
You could make them "collect" Experience points from highly promoted enemy/allied/own? units. This could happen as follows:
RM is "spy-unit" and has to share a tile with the High-XP-unit. By pressing the "steal gene-material-button" the RM gives all XP of that unit in the "Kwiz-counter". RM is used up, doing this (to prevent players from always taking the same unit, the units XP can be reduced and one or two random promotions taken away) depending.
To make it more "searchy", you can let her only steal XP-5 (or 8, 10... x) points, so units with 5 or less xp aren't interesting for the BG. You then could also "reset" enemy XP down to five (and maybe kill promos)... Also you could give the RM a success-rate depending on the RM-level and the units level, so really high units are kind of safer.
Hard to code, I suppose
My idea about the voice is still, to use them vs. regular units, such as Harkonnen-thopter pilots

Give them a "break" until next turn (or even longer, depends on RM-exp.) or even damage/kill/convert enemy units could be thought of. As said in the other thread, I do not suppose to voice a whole army, but every army has its leaders... those can be voiced

... at night after taking their semen

(see above) and there still can be a success-rate on such missions. Promotions such as "immune vs. voice" or "high voice-resistance" let us think of Paul in the beginning or Alia in the end of the film.
Greetz Hived!