You've got a great sleeping bag. I'm jealous! Since down looses much of its insulating properties when compressed while you're laying on it, even a 10 degree bag in 25 degree weather can leave you chilly without a warm enough pad.
Cold weather sleeping is a tough one for me to nail down. There are nights where the temperatures will push the limits of my system and I'm fine, while there are other nights where the temperature is 10-15 degrees above my system and I'm chilly. One thing that is a factor is that I tend to "evaporate" while I sleep. My body pushes out a lot of water vapor (even when I don't think I'm sleeping too hot) and this compromises my down bag a little bit. Is this an issue for you?
You may want to try a supplemental foam pad, like you mentioned. It could make all the difference.
My KookaBay pad was one of the first pads made with the 30D material, and while you can order stock pads, Bender from KookaBay does a lot of custom ordering. Just tell him what you want! My pad took a few weeks to get, but you'd have to ask what the backlog is like.
You have to blow up a down air mat with some sort of pump, not your breath. I use the Big Agnes Pumphouse and it takes only a minute or two. With proper technique, you can get it pretty firm with the pump, and let air out to your desired level. I've only tested a NeoAir in the store, but its the same idea, just with vertical baffles instead of horizontal. It's nearly identical to the Big Agnes air mattresses.
I don't get out as much as many people here, but I've used my KookaBay mat with the lighter 30D material in the Superstition mountains of Arizona, Glacier NP, Isle Royale, and all around Wisconsin. As long as you are careful of what you set your pad on, especially in desert areas, it should hold up fine. I've had no problems what so ever.
Its bed time for me. I'm sure other folk will be along to offer some good stuff. Good luck!