skimming the above, except your weight etc. I'd say go for 2.5 supertacky dual ply on the front, 2.5 maxxpro dual ply on the rear.
UST if your rims will do it/convert/you can be bothered. If not, just regular tubes (heavier ones if you still flat lots)
Try 25psi to start with.
Suggesting the bigger tyres, as if you're new to this sort of riding the extra grip will give you confidence. In some cases, yes, smaller ones are better/faster, but again just starting out it's you that'll be slowing you down, not your tyres rolling slow!
The above combo will probably be grippier than anything you've ever ridden before, just try it and have fun!