You could replace the red dot finder with a right angle optical finder like this:
http://agenaastro.com/celestron-9x50...der-93781.html
The extra weight at the back of the scope will help a little with balancing - I imagine there's not much clearance for the 9.25 diagonal on the Evolution mount.
I bought a used Evo mount and used it for the first time under the stars last night. I did the 3 star align on Achernar, Canopus and Fomalhaut; those 3 are bright stars in a straight line with one another which might make them easier for you to find.
I used Sky Portal and it went fine except for one disconnect with the scope necessitating a new alignment. You could try using the hand controller instead until you're familiar with the scope - centering stars is easier with the Hand control but you have to manually enter location, time and date. You can quickly change the motor speed to slow the motors down for centering by pressing 'motor speed' and say number 4 or 5. The default slew speed is number 9.
With just a little practice you'll get it figured out. Be sure to read the manual. You could also look up a manual for the previous model (Nexstar 8SE) which has a lot more information on using the hand controller. The Evo manual seems sparse unless they've improved it with recent releases.