I haven't used red maple but have done quite a few hard maples, I wouldn't hesitate for one second to
use red maple, I'm sure it will make a good bow no problem. I would start at 2" wide and at least 68" long
leave it full width for about 2/3rds of the limb then taper to 3/8" tips. Tiller it eliptically, heat treat the belly and add some reflex.
Wouldn't waste my time trapping the back, not sure how strong RM is in tension but I doubt if its so stong it will over power the belly.
A bendy handle D bow would be another viable option