No - just take a deep breath and try it - you'll love it (I hope). The results, even when exactly the same size as if you were stitching on 16 count aida (1/2 of 32 is 16!) will actually look more delicate since you don't 'see' the squares in the finished piece.
The definition of evenweave is a fabric in which the verticle and horizontal threads are the same count per inch. Even weave comes in a number of different fibers - linen and cotton being the main two, but with many different blends. The wonderful thing about evenweaves is the colour choices and variations in count - everything from 7 count (Herta, IIRC) up to very, very fine fabrics of 45 and 50 threads to the inch (if your eyes can handle it).
Here is a wonderful site for colours and fabrics - including aidas of all sorts.
Marg