I would get a cage trap, raccoon sized, to remove the little grinner.

Find out where he is coming out from under the deck and set the trap there. Place the door so that it is right at his exit. Use some boards or bricks to funnel hm into the door. Bait with fish or fruit.

Once you have him caught, do what you need to do. Just remember to follow any applicable state game laws.