Elsinore is fairly nasty in many parts, would definitely prefer Menifee (about the same distance north but off the 215). Temecula is far nicer than either, lower crime, much better schools, and better weather. Murrieta is Temecula Junior and pretty nice as well, slighter cheaper and slightly hotter.
Corona is more “grown up” than Temecula, nicer nice areas and worse bad areas, higher median income.