Are you wanting to fly into Paris then out of Rome? If so I'm actually doing this in March not using miles as I was able to snag an irresistible fare deal on UA about a month ago. $630/person in economy flying into Paris then flying out of Rome 7 days later.

For transit between Paris and Rome I'd check out the http://www.italiarail.com/ website. The THELLO train offers overnight rides between Paris and Milano then take the FRECCIAROSSA form Milano to Rome. You can find more information on the classes at http://www.seat61.com/thello-train-f...s-to-italy.htm

I'm not entirely sure how the companion pass works but I feel like I've heard that if the primary ticket is paid the companion pass is exempt from fuel surcharges this is not the case when the primary ticket is booked using award points. In fact, I'm not even sure the companion pass can be used in conjunction with the companion pass. As for award availability you might have better luck moving your travel to March/April 2014 or September/October 2014 as you're far more likely to find dates that would fit a schedule.

Lastly when flying in and out of Europe on American/BA see if you can snag a flight on AA's 777-300ER's they have a much nicer personal entertainment system, power outlets at every seat and international inflight wifi (if that is your thing).

I'm really curious what you end up doing as a DFW resident as well and also traveling to Paris/Rome it would be interesting to see how our plans diverge. Best of luck!