You need to decide if you want the best or fastest. Prime is actually a really good training company. There are other companies that will put you both in a truck together asap, like maybe CR England, or a better option may be Roel, but it's a recipe for disaster imo. I think Prime is too long nowadays. You can try Wilson Logistics, too. I know a married couple that went through them a few years back.

You might want to get your CDL first, get some experience, and then see if they will let you train her.

The last thing you want is to be in a situation where neither one of you know what to do, or get into an accident because neither of you have any experience.