It helps to have music no higher than 100. Other than that it takes a fair amount of time, though your gains seem extreme. I just took it legendary a couple weeks ago from nothing in 3+ days of constant playing on that character...probably 30+ hours of gameplay over a long weekend from work. It's a pain. You could try killing your char, that sometimes triggers it.