What kind of orchids do you have? Are they Phalaenopsis?
I could tell more with a picture, but this blackening may be from the cold or from too much sun. The roots are healthy. Orchid roots should behave and look like you described. They should be greyish white with a pearly cast and a green tip. They should turn bright green when watered.
You can submerge the white orchid in water to flush the bugs from the media, but make sure to let the pot drain well afterwards.

You probably have purchased Phalaenopsis Orchids. Something like those in the link?
The just add ice thing is just a gimmick to prevent people overwatering their new plants.
Do not be in hurry to do anything, find some complete culture notes on the net that are written for climates similar to Michigan and read up. Canadian Orchid Congress notes are probably appropriate. The little bugs might be springtails or fungus gnats not such a worry for you to do an immediate repot of your orchids. 40F for a short time is not a worry. Roots turning green are a good sign.
Do some research, read some past posts, then ask some more questions, Good luck and enjoy your orchids.

Here is a link that might be useful: Phalaenopsis Pics.

Well the green roots is just from water so don't panic yet about that. Getting rid of bugs in general is probably not going to happen overnight. Sometimes you can set a trap near a plant- a saucer with red wine will make them drunk and they'll drown but if they're breeding in the pot then it's not going to help too much.

yes, they are phals. I probably should of put that on there, sorry.

The black tips actually appear to be clearing up or something, there is only one leaf left that still has a noticeable amount of black on it! As for the bugs, should I wait till it needs water again, or go ahead and soak it right now?

Thank you so much!! I looked up the Canadian Orchid Congress and it looks like it'll be really helpful. :)

this is where they are currently located, though I will probably move them when they are done blooming. Those windows are facing east.

here is a pic of the one of the remaining black leaves, sorry it's a really crappy picture

And lastly, this one appears to have gotten better, as it did have black on it last night...
(again with the poor photography)

Hard to imagine the black going away. Are you sure? As for the bugs, my guess is larval gnats. They can spread disease, but you only have two plants, far apart, so they may not be trouble at all. The problem with watering again is they like wet soil. My guess is the bark is a bit old and decaying already. Might that be possible? Do the pots have good drainage and don't stand in water?

If all looks well, otherwise, live with the bugs for now, and when the plant is done blooming, repot it in new bark. Dump out all the old (outside, so the bugs go with it), wash off the roots in tepid water and put in new bark. Medium size. If the problem seems really bad, or is worsening, be brave and repot, even though the plant is blooming. When I get cheapos at trader Joe's, they are in spaghnum and I always repot the day I get them. It's never been a problem. The problem is the orchid addiction. I just watered the lot this AM and it took all morning!

They do appear to be getting a little better (it baffled me as well), but maybe I'm just imagining things.

it's definitely possible that the medium is getting old, as I just got them and don't know how old they are, I'm planing on repotting them after they bloom anyway. They are planted in clear pots with plenty of holes on the bottom, and then those are placed in taller ceramic pots so there is an inch of space between the bottom of the ceramic and the bottom of the plastic. as I said, I just got them a few days ago,and they were nearly dry, so I gave them about a quarter cup of water each, let them sit a while, then came back and there wasn't any water left in the bottom, but the roots were bright green.

just a side question, one of them has a bud that hasn't opened yet, about how long will it go after opening?

They are beautiful plants, and I can see how you got addicted!! :)

The bud may or may not open. It doesn't mean the plant is dead but it's just been relocated. When you repot them you may want to look into adding some moss to the bark but be very careful what kind of sphagnum moss you use. New Zealand sphagnum is almost always good but you can buy some junk with stems and leaves that's not good.

The bugs are probably harmless springtails. Very common. They can appear white, gray, brown, or black.