i wouldn't think twice about it. deore hubs are fine and 36 spokes? more than enough. and i'm not sure why you think those alex-18 rims are light or cheap. they look like all modern double walled semi-v rims to me.
of course if you're just looking for a project (not uncommon for me too
) i wouldn't discourage you any more than i already have...