Matt, you are in Italy for cripes sake......go get yourself some of those primo Italian bikes!!!!!! Italy is like the Mecca of bicycling. All the best stuff comes from Italy!!!!
Anyway, I cannot think of any bike shops that will ship to an FPO address. The Fleet Post Office is notorious for lost or damaged packages because of the additional handling and forwarding that takes place when they are trying to track down a member of a deployed unit to deliver his mail. A bike shop does not want to be on the hook when you dispute the charges on your credit card for non-delivery or damage of the bikes. You need a physical address if you want these bikes delivered. See if there is a shop that will take delivery of these bikes for you for a small charge. Or better yet, take the advice in the first sentence of my reply.