Echoing much of what has been said . . . lessons are always helpful
You'll likely pick up basic classic technique in no time, and if you know someone who does a lot of classic skiing, they could probably teach you in an afternoon. Skate skiing, however, is usually best taught in a series of lessons, particularly because it involves a number of pole techniques and a lot of time spent learning to balance on your skis and shift your weight properly.
Given your love of speed and desire to use edges, definitely consider skate skiing. I learned both classic and skate techniques after learning to downhill, and all those times I had to skate to the chair lift or on the flats definitely paid off! Skating is an amazing workout, but I don't always love having to work that hard and think about all of my movements (which pole technique to use, balancing on my flat ski, timing, etc.). Not only is classic skiing far more laid back, but I also find that I prefer it for colder days - seems like you move just enough to stay warm, but not overheat, and there's no wind whipping your face.
As an aside, I am so glad to see that other Divas also love to classic and skate ski! I personally love to do anything that involes boots and boards/blades strapped to my feet - downhill skiing, skate skiing, classical skiing, and figure skating! Snowshoeing is my next endeavor.
Best wishes on your nordic adventure!