A man who stole a handbag containing a Faberge egg and watch - worth more than £2m combined - has been sentenced to two years and three months.