Before I had earned Mining 2 (but did have Mining 1), I was able to begin mining, even though the only pick I had bought was the Fancy Pick. Once I earned Mining 2, it told me I would now be eligible to use the Fancy Pick.