If you want your original dates untouched, copy column A into a new
worksheet. Enter this formula in B1 of the new worksheet:

=RAND()

and copy down. Then sort Columns A and B using B as the sort field.
Then just take the top 25 (or bottom 25, or 25 consecutive cells in the
middle somewhere) dates from this list.

Hope this helps.

Pete