They've already deployed outside the US. Plans to actually permanently base them outside the US went up in smoke when production was capped, but there were plans to do so.
What I am trying to say is that any deployment in Europe would make where ever they are based a high priority target for tactical nuclear weapons, while their current basing in the US means they are no threat to Russia.
The problem with 0.00001 RCS aircraft is that to maintain that level of performance they need very special attention and very high standards of maintainence.
For every hour they spend in the air they need something like 40 hours of maintainence... which means time on the ground... and that is something they wont get in a conflict with Russia.
Take away that maintainence and peak RCS goes up dramatically which of course raises the average.
By 2020 I rather suspect that the F-35, which was supposed to be too big to fail will have failed... largely because most of its customers really wont want to pay $120 million for something that their existing aircraft are already doing well enough.
As each customer pulls out... even with penalties, or just reduces the number of planes ordered the price will climb to the point that when it is delivered it will likely be over $200 million per plane.
In many ways the Russians have dodged the bullet because the MFS and LFS programs were cancelled in time and a smaller lighter PAK FA has resulted that will likely be much cheaper than the MFS would have been... and given the later time frame it will be much more capable too.
The F-22 is a sniper... it sits on a hill 1km away or more and fires outside the reach of the enemy small arms.
Its main problem will be if the enemy decides to start issuing body armour and start using equipment to determine where their shots are coming from might manage to get up close...
The irony is that stealth for the Russians will actually be more effective because the US has largely neglected IRST and long range IR guided missiles, so if Russian stealth reduces the distance the US F-22 sniper can detect his targets and makes his primary weapon unable to target the Russian stealth aircraft except at very close range then the US sniper is in trouble.
Even just using high frequency radar having an IADS means one radar could scan while other radars can listen... stealth shaping redirecting radar emissions away from the transmitter would be redirecting them in any direction they could except where the emissions came from. The result is that other radar stations should be able to locate emissions coming from a source in mid air, which using triangulation should give an accurate enough "target" box to launch a few lock on after launch IIR guided missiles...