I shoot 6x17 scan and print (cause i dont have a 5x7 or larger enlarger). you are talking 24 inches on the height if I read you post right, so a 10x enlargement. for B&W most 100/125 speed films and slower will work as well as tmax 400. if you are having a lab develop, then I would suggest doing it yourself if you are as worried about results as you seem to be. for me, the best developer FOR SCANNING has been pyro-M. it really helps with the grain. even tri-x 120 shots enlarged 10x dont show grain or mushiness which seems to worry you. also, the scanner is gonna make or break your results. I used to scan my 6x17 film on a nikon 9000 and stitch in photoshop, but after getting a flextight scanner i can now do it on 1 pass. slide film will scan your size no problem. I have scanned and printed at the sizes you are talking about and they look great. but be careful no to over sharpen you scans!
all things being equal, the scanner will be the deciding factor for you. a flatbed will not work for what you are looking to do. if its really important, get a drum scan, be done and stop worrying about it. otherwise, its a compromise.
i have shot a total of 1 roll of xp2 and it didnt work for me. I would look at delta 100, tmax 100, acros or panF
john