Yep, I think the clean up project ends up deleting the icon.png, so it is best to do that manually, or keep the project clean as you code.
I don´t think you will have trouble with the debug.keystore anymore, I had it because it expired on my project over 1 year.
I also didn´t need to pc compile the android_test project.
You should be fine from now on, it all works great after this first step.
Might come handy to put up a guide on android compilation first time, it is a topic that comes back very often, specially new users.