Alright. Gonna stick my own oar into this healing debate. There are a few factors at play.
Gah! Why is this oar poking me?! *flails*
1: It would probably take some time to find the cause of the damage and repair it. Not much, but enough when he has other things to do that suddenly became much more time-sensitive (Larfleeze).
1. It really,
really should not take much time at all - as has been said, Power Ring are awesome, Orange Lanterns don't need to know how to do what they want, the disease was easily fixed by Tamaranians, OL picked up all the information from the evil space scientist Psion that was dedicating its time to working with that specific race and issue, and he has thousands of near- to far-related Tamaranians to compare data against.
In short - easy as shit, even without comparing it to other bullshit feats he's pulled.
Larfleeze is a far different issue, since if he'd just taken care of him when he
first came to Vega, then
literally everything else he's done so far and until then would have been completed a lot faster, easier, and more thoroughly.
2: Blackfire has been a villain in nearly every incarnation. Even the ones without the backstory she has here. Things have been different on Earth 16 but for just about every character he's met, they've all had the same if not similar "story roles". Assuming she'll have a more heroic or neutral disposition based on zero evidence would be foolish. Especially considering...
Except he
has evidence, such as staring at her with his Empathic vision that somehow also lets him read thoughts and view memories - which told him that she was in no way involved with having done anything bad to her family, race, or world.
3: He's going to be gone for a while, dealing with the Reach, Controllers and then Larfleeze. He probably doesn't want to come back to find that she spun her miraculous recovery into performing a coup d'etat.
This argument relies on OL not telling anyone, her being an evil genius without motive, and everyone else being incompetent idiots. If it happens, then the Tamaranians kinda had it coming.
4: Despite every person complaining about this in terms of neutral logic, human bias plays a role. Paul is human, so sees flight as a superpower. You can argue all day long that it's normal for them but subconsciously Paul doesn't see it that way. Not massively, but just a niggling thought that... Meh, she probably doesn't need to fly.
This despite OL's supposed
desire to see people improved and his nonchalance at dealing with beings like kryptonians and martians as everyday colleagues?
5: He met her yesterday. And she is unrelated to anyone he actually cares about.
So he doesn't care about Starfire, or her family that includes at least on of the highmost nobility of the planet, or the race, or the planet?
6: With all of those factors in play, he has to want to heal her. Despite being busy with other more important things, despite not trusting her, despite not being able to keep an eye on her, despite not seeing her ailment as particularly debilitating, despite only knowing her for a few hours, he has to want to fix her with a passion. And with all those factors above, saying it is probably far far harder than doing it.
He doesn't have to passionately want it; just to be able to care about getting it or something he can get or avoid getting by doing it. And he
used to want to provide options for people that didn't involve becoming supervillains.