You don't mention you weight which will influence the choice of size a fair bit. Maybe you can supply that information?
In the mean time, we can discuss the different model options.
The EVO, as you noticed, may feel a bit unusual to some sailors. It has less "fin drive" than classic boards or more exactly put, it is not so easy to feel where its "for-aft trim point" is which makes it more difficult to go upwind and get planing in particular with low sail power and big sails. Some sailors never feel this phenomenon but other do. In any case it makes the EVOs less freeride oriented. The positive sides of the EVO is of course the wave riding where it is extremely all round and covers all types of waves and suits sailors of all levels. In particular it is fantastic in smaller and/or lees than ideal wave conditions and for non expert sailors. In your case, if you ware on an 07 EVO 80, the standard fin is rather small to most people. For 08 the fin is both one size bigger an also a tad stiffer.
The other options are Kombat or Pure Acid. They are actually rather similar in feel, with the Kombat having a wider tail and shoulders. This makes them very similar in feel both in a straightline and on a wave, with a few details about "speed range" differing. Both these boards are great for B&J and high wind flat water use. Very easy and natural to use and with good upwind ability. They are still wave boards though, and on a wave they have a fantastic bottom turn and a good top turn too. They are not as "loose" and easy to go vertical on as the EVOs and have a more "drawn out", power turning style to them.
So whether you want the EVO os Pure Acid/Kombat depends on your preferences. If wave riding is everything, than EVOs are a natural choice for most people. EVOs just make most people ride a wave better (but it is still a style thing and some prefer the Acid style).
If you mix wave sailing with B&J and more freeride oriented sailing, Kombats or Pure Acids are usually a better choice.