You both right, but "way out in the sticks" is even a bit "better" the way we use it here in Germany.
You would also say backwoods.
By the way, trash that Explorer and get Firefox. It´s free and I have no more Virus, Exploit, Barndoor trouble since I have it.
Many greetings from sunny southern Germany

,
Frank