Can you post a portion of you schematic so we can evaluate your choices?
And I just assumed that the parts quoted were other manufacturers versions of the LM358.
I assumed this because the best replacement for an LM358 with a wider operating temperature range is an LM358 with a wider temperature range.
If the OP had taken the time to look at the LM358 datasheet prior to asking the question, the answer would have been staring him/her in the eye.
Even if this hasn't been done, I have to assume it was after we agreed that the LM158 was a solution.
The pattern of LM3xx, LM2xx, LM1xx for parts having higher and higher speeds is not an unusual one. Other manufacturers might use a suffix C, B, A to indicate some tightening of specs, and frequently widening of operating temperature ranges. (Let's just ignore the LM2904 for the moment
)
I then assumed that the presence of "58" in all of those part numbers was an indication that you had gone looking for LM358 clones.
And I really have to thank AK for actually looking up the datasheets to prove me wrong.
In any case, had I looked as far as the LM2904, I would have recommended it. These are now so cheap that I'm sure they use them as packing material. I know I've bought some for as little as 5c each.