Thinking you should start with a bow that pulls 35-40# at your draw length. If you want to be legal, it will have to show on the bow that it's over 35#. Keep in mind that your draw length could shorten 2 inches with a recurve. If your draw with a recurve works out to be 28", what the bow reads, is probably what you are drawing in weight, or pretty close (unless the bow stacks) and depending on the age and string material of the bow, anything drawn past 28" will add 2.5-3# of draw weight per inch exceeding the 28". Again, unless the bow stacks, or adds weight more quickly the further you draw it, then you would have to have the bow's weight measured at your draw. You need this information in order to get the correctly spined arrows for the bow at your draw and the weight of the bow at your draw.
*WARNING*..... most compound bow shops have no clue as to how to properly choose the arrow that will work for a recurve, because they are not chosen the same as they are for a compound. Go to stickbow.com and get involved in the discussions and you will soon learn everything you ever wanted to know about shooting a stickbow (recurve-flatbow-longbow).
Take your time and learn to shoot, because at the weight you will be shooting, you will need to be right on with your killing shot. Have fun, it's a whole lot of fun.