The trio will be unavailable for Saturday’s Premier Sports Cup group opener against Clyde, but the Easter Road boss is hopeful that they will be worth the wait.
"I was looking forward to seeing them, and they were looking forward to getting out there in front of the fans,” he said.
"But it's a long season and there will be plenty of time for them to get the fans off their seats.
Hearts exit on the cards for Josh Ginnelly
Lee Johnson addresses Hearts claims that Hibs over-celebrated derby equaliser
Steve Kean reaction as Hibs B bow out of SPFL Trust Trophy and Paul Hanlon gets minutes under his belt
Hearts B come up short against Buckie Thistle in SPFL Trust Trophy
Former Hibs goalkeeper Matt Macey struggles on full debut as Luton Town crash out of Carabao Cup
"We haven't even talked about Momodou – we haven't even met him yet, even though I'm in contact with him every day.
"It's difficult in terms of immigration because of the Ukraine situation and there's a big workload for Home Offices all over the world. Bojang is an example – in Gambia, they're only open twice a week and there must be a lot of applications there.
"You used to be able to fast-track it by paying an extra fee but you can't at the moment with the state the world is in. It's a little bit frustrating but mainly for the lads.”
Johnson admitted the club is pulling out all the stops but conceded that patience may be a virtue.
"It just means we can't play them until they have been rubber-stamped. We're trying to pull in all sorts of favours at the moment.