yea the medals are consumed each try otherwise everyone would have full stars already. usually ever other upgrade attempt you will lose a star if it fails so it get harder to actually gain a star