1997 Chevy Monte Carlo Does not want to usually start right

1997 Chevy Monte Carlo 93,000 miles

I have been having this problem for months and I am getting very frustrated as I have been replacing things and it just seems to be getting worse. The car always starts up, but after about 30 turns of the ignition key. I have a new relay, neutral safety switch, new plugs and wires so it's not any of those things. When I turn the ignition key, all dash lights go on and the radio, so it's not the battery. The wires have been cleaned and the battery terminals for corrosion. When the car starts it runs perfectly, no complaints. Also, once it starts, if I shut it off and turn it back on it always starts right up so the problem happens after the car sits and is turned off for a while. The mechanic says that it has to have this problem when I bring it to him for him to check it and of course, it starts up then. I can't leave my car becasue I drive it for work. A friend of mine who has some auto knowledge checked it when it didn't start right up and I was told that there is no power to the starter so that meant it is not the starter. When the car does turn over it's perfect and the car always starts perfectly after sitting in my car and trying 30 or so times. Please help as I am going crazy and no one seems to be able to figure this thing out. Some people tell me that it may be the ignition switch, but I am hesitant to replace that too because I have to replace the switch with the console, which is quite expensive and what if this doesn't work either? What do you think I should try next? Please help me with suggestions. It seems that even my auto saavy friends are stumped and I'm so frustrated.
Anxiously waiting for your reply. Thanks!