Help, Need Sleep!

Some people may be thinking.....Hummm Kimmy does not have a baby....Kimmy does not have a job with abnormal hours....why would she be complaining of sleep? Let me explain. My problem is my dog. (Not this dog)

But this one. Big Steve is stopping me from blissful nights of sleep. So maybe someone out there can help me out. Steve happily slept in our room each night until we moved into the new house. Now our bedroom is upstairs, and Steve is scared to death of the stairs. We've tried to carry him up the stairs (but him being over 100lbs we can't do it every night), we've bribed him, even Katie our other dog runs up and down the stairs almost like she's trying to teach him how to go up. So night after night Steve sits at the bottom of the stairs and cries....and cries....and cries. We've tried to let him just cry, but he never stops so Matt and I both don't sleep. We've resorted (I know, this sounds awful) but we've resorted to having one of us sleep on the couch downstairs with him each night just so that we can get some kind of sleep.

What is really strange though is that when we took the dogs down to the beach he ran up and down the stairs like it was nothing. So we thought that maybe he would be okay once we got home.

But this is what happened that day when we got home. Stairs are stairs...why is this such a big deal?
So, please, please, Please let me know if you have a trick for my dog Steve.