Help me find a title!

Well, I'm coming up on the finish line of the rough draft of the second novel in my regency paranormal romance series and I STILL don't have a title. I have a few ideas, but nothing has quite clicked yet. Luckily my editor wants a list of lots of ideas, so I am appealing to you awesome people to help me choose and/ or add to it.

Here's the basic setup of the story:

Vincent Tremayne, Earl of Deveril and Lord Vampire of Cornwall is approached by the Dowager Countess of Morley because of an ancient alliance between their families. Her son, the earl, has died twenty years after marrying a chambermaid and moving to America. He left a daughter and the Countess fears the “uncouth American” will ruin her other granddaughter’s debut. She prevails upon the old alliance and asks Vincent to become Lydia Price’s guardian.

 Due to the countess’s utter biliousness, Vincent agrees. He plans to not only get her married off quickly and thus off his hands, but to ensure that the heroine outshines her cousin just to spite the countess.

But when Lydia arrives in Cornwall, Vincent has a problem: he wants her for himself. But the Lord Vampire of London urges Vincent to follow his original plan- or face dire consequences. 

Since the first book is called "BITE ME, YOUR GRACE," I'm trying to include the word "Bite" in all of the titles, but if it doesn't work, it doesn't work.

So here are my ideas so far. Forgive me if a few are bland. 

1.) HER GUARDIAN VAMPIRE

2.) BITE OF A GENTLEMAN

3.) A GENTLEMAN'S BITE

4.) GUARDIAN'S BITE

5.) HER GUARDIAN BITES

6.) BITE OF AN EARL

7.) AN EARL'S BITE

And just to help us with inspiration, here's a hot pic of Wentworth Miller:

Give him long hair and Regency clothing and he could be my cover model! 

GRRRR! Titles!

If you'll kindly take a look at the top right progress bar, you'll see that I passed the halfway mark on my WIP. You'll also see that I have yet to come up with a name for it. So, I'm starting to get nervous. :)

Titles are funny things. You use them to grab the reader, and hopefully, an agent or editor. But one thing I learned about the industry is that editors often change a book's title. Why bother giving your book a title then? Because a good one can still grab people and you may get to keep it. And you gotta call it something. That'd be like having kids or pets without names. It's just not right.

Some of my other works were easy to name. I came up with IDOL'S KISS after writing 2 pages and AN IRONIC SACRIFICE came to me after the first chapter. However, BITE ME, YOUR GRACE and WRENCHING FATE were tough. BITE ME, YOUR GRACE was intended to be joke title after writing 40K and still having nothing. But when I mentioned it on Twitter, there was such a positive response to it that it stuck. After awhile it even grew on me.

WRENCHING FATE was originally called BLOOD PROPHECY and neither of those titles came easily.

Maybe you guys can help a little. This will be a category-length contemporary romance that's "sweet" in tone. Here's my basic premise: (keep in mind it's not in query or synopsis form yet)

After losing her baby and marriage, historical romance author Shayna Gray decides to take a walk. She walks for over a thousand miles, finally collapsing outside of a rock concert. Some thugs attack her and she's rescued by famous rock star, Dani Deity. Well, actually his body guards save her and that makes him feel really inept and he's got a "Knight complex" so he takes her in and takes care of her.

Shayna's been emotionally beaten down by grief from the death of her son and her controlling ex husband. Dani's one of those guys that needs to be needed. Because of that, and also because a rock star and author would be a good combo since they can tour together, they're a perfect match. Eventually, they'll figure it out.

As for a title, I like the idea of including something about walking in there, but can't get it to work. I also like the idea of hinting at Dani's modern "knight" persona, but again I'm still lost. Any ideas?

How do you go about choosing a title? What was your hardest one?