I'm so sorry for your loss of Tiffany. I agree that Milton would probably love a kitty friend and that gender shouldn't make much of a difference.
Thanks for all the feedback.
Now the hardest part will be not checking the shelter websites and torturing myself with pictures of cute kittens since we can't try and adopt until after we get back from a vacation this summer. ;)
And I will definitely respect my cat's gender!