This is for long boards, but it's the same principle.
Just lay the deck flat on the floor, put one knee on it, put the wheel slightly on the truck axle, and then lean it towards the floor, having your weight behind it. It may take some time, depending on how tight the wheel is gripping the bearing it's self. But you'll get them off.