All sounds good. You might want to go even smaller than a 5 gallon though. Cosmo came to me in a 2.5 gallon and wasn't eating. I put him in a small Tupperware container inside the 2.5 and blocked out the sides so he felt super secure at that point and started eating.
Cosmo is 86 grams as of last week, and in a 10 gallon. He stayed in the 2.5 gallon after he outgrew the Tupperware until he was about 40 grams if I recall.