Johns says Venus did things "the right way" in coming to discuss his situation with Tennis NZ and explored every option before eventually deciding to withdraw.
"He looked at a way of entering the tournament and coming back if he didn't get through but we needed the team together on a Monday. Reluctantly, I think, he chose the Challengers."
Whatever the scenario, the future of Davis Cup captain Marcel Vos must be under the spotlight. He has obviously fallen out with Statham, his No1 player and the team performed poorly in 2012.
New Zealand plays Lebanon in Albany on the first weekend in February, in the Asia Oceania Group two tie. They have beaten the Arab nation in all three previous encounters and should win comfortably, given Lebanon does not have a single player ranked in the top 1000.
"We don't want to underplay the opposition but we understand that their only player who has ATP points has withdrawn so potentially they could be coming here with a team of players - none of whom have ATP points," says Johns. "It should be a comfortable tie for us."
A replacement for Venus is expected to be named today.