We did EXACTLY what you did and it was the best thing we ever did! We sold our first house, made enough to pay off all our debt, buy a house twice the size, and we still had enough for some new things in the house, a fully funded emergency fund plus a decent chunk left.