Good for you! You will probably have a tough time establishing a real good clover plot the first year due to the acidity. You are right, even if you lime per the reccomendation (8-9 tons/acre probably) it will take a few years to swing the Ph that much.

White clover and I think Red clover will grow somewhat at Ph's of 5.0 - I'd start probably with a mix of these, but first disk in 80-100 lb/acre of Rye or Oats after you apply your lime. Then overseed the clovers. Plan on applying more lime the next year and replanting it again, though you may be surprised at how well the plot comes in. Not only do you need to change the Ph, you need to add organic matter to the soil and this is accomplished by plowing under you 1st year's plot (maybe even the second year)

With this plan, even if the clover's fail - which they might - the Rye or oats will should grow well enough to provide a food source for your deer, and organic matter to the soil, while the lime has a chance to work.

Good luck - let us know what you decide to do - and how you make out.