When people give clues on the LN I always pick one to use when trying out the FN options. In this case I chose Letterman. Love the FN David, assuming your last name isn't actually Letterman. I voted for MN Andrew, but I think several of your options work well.
Re: Middle name for David