A man traveled cross-country to mine the diamonds for his girlfriend's engagement ring -- he dug up a 2.2 carat beauty