The couple initially canceled plans for their little ones to travel across the pond after being denied taxpayer-funded security.