There will be an air temperature gauge somewhere in the intake tract. Without having a Regal myself I can't tell you where it is, but it may be in need of a replacement. There's no moving parts, so that's surprising. The way these sensors work, is that as temperature goes up, resistance goes down, so perhaps there is a short somewhere that is also causing this.
I'd hate to rig something up, but as a last ditch effort you could wire in a 5k resistor, or a pot, to make the engine think the temperature is "normal". Many people do this to trick the engine into thinking the air is cooler and get a richer mixture (this is all over ebay). Wouldn't be my advice, but it's an option.