As I said in my earlier post...I had to take a puppy back too. I TOTALLY know how you feel.
It was one of the hardest things I have ever done. I cried a lot too. You will feel better though. This new puppy sounds like he was meant for you.
Names....how about "Bitsy" ?
I also like Sampson, Jackson, Jax, Stevie, and Emilio.
Good luck.