I tried it with both. Book Antiqua completely turns the ~ into a -. Arial Black didn't look too close to what Times New Roman had before. I decided to try Palatino Linotype, which looks closer to what you were aiming for. Also, I went with a lighter blue.

Let me know if this is okay with you or if you'd like to try something else.