It's no problem, there's absolutely no rush so take your time!

I was thinking he would just wander back to the Pokemon center and try to find a phone there in an attempt to call home. As for the Pokemon, it depends on what you want. If you want something unsuited to Rose, I'd say a fire or fighting Pokemon... No idea on species though.