14.04 / Firefox 29.0

I've been using Bleachbit to clear usage/file history, and for the most part it works great. However, it doesn't seem to clear the website hostnames out of the URL, at all. These addresses are not bookmarked. Also, the total URL isn't preserved, just the hostname.

1. Visit site http://www.bluesnews.com/some_random_URL_string
2. Exit Firefox
3. Run Bleachbit, with ALL Firefox options selected
4. Restart Firefox
5. Check history: completely empty, other than bookmarked sites. www.bluesnews is NOT bookmarked
6. Type "blue" which is Firefox automatically completes as "http://www.bluesnews.com/"

Alternate Step #3: Use Firefox's built-in "Clear History" and select ALL entries with a time frame of "Everything". Same result as above.

My inquiry in BB forums hasn't been responded to. I found Dan's proposed solution, however changing autocomplete in about:config only turns off the function, it doesn't actually stop storing URLs.

SOLVED - See my comment in the "Answer" response from Tim