If I was spending some money on a workshop, personally I would do a proper job and cast a concrete base. Although it will cost a bit more, you know from that point onwards that it will do its job.
An alternative, which I favour for decks, is concrete blocks set on concrete - a bit more robust...