The unexpected development made Murray the center of attention as Miami began, and has also left the world No. 6 with the question of finding a replacement.
"It's a big change, and it's something that, you know, I'll need to think about a lot and find a solution for. In that respect, yeah, it's distracting, because when you have a settled team and stuff, that's the best," he said. "But everyone goes through periods like this. It's not distracting not having him here, because I played many matches without him there.
"It's more not having him as a coach and thinking about where I go from here."
Murray has managed without an official coach before, parting with Miles Maclagan in mid-2010 and then with coaching consultant Alex Corretja in mid-2011 before hiring Lendl in 2012. Longtime friend and former pro Dani Vallverdu, who has known Murray since the juniors, has served as coach during the interim.
The defending Wimbledon champion said he would like to get someone else before the rest of the Grand Slams are played.
"Ideally I'd have someone in place before the French Open," said Murray. "Obviously a few big months there."