Should I get a dog? Based on my prior experience?

Sorry about the loss of your Chihuahua. You made a hasty decision, realize it and have grown from it. You sound responsible and mature. I think a Border Collie mix from your shelter would be a great idea for an active person like you. Go for it!