I really don't view this as resume padding. Think of it in terms of the agile methodology - you don't want to spend a year of your life working on an idea that

I really don't view this as resume padding. Think of it in terms of the agile methodology - you don't want to spend a year of your life working on an idea that the rest of your community thinks is irrelevant or has a major flaw. So you publish your preliminary findings in a workshop, garner feedback, and then publish the full work later on in a conference. Seems like a sensible approach to me.