The forced air furnace heats the shop quickly but the floor area remains cold.That doesn't really change anything, it just reduces the heating load.
Let me ask this: what benefit do you see from the heated floor as opposed to just leaving the furnace you're already paying for on a low thermostat setting and turning it up when you're there?
I had a friend do my drywall finishing in my old garage. Even though he ran the heater he said it was noticeably colder when he was mudding near the floor.