Are you getting a straggler complete? It looks like the Straggler is specc'ed with an external bottom bracket with the complete. The Shimano Deore cranks that you posted will play nicely with the stock BB with appropriate spacers, a new front derailer, and a new front shifter(im betting they didn't stock it with a triple front shifter either. The Andel cranks are good, not great. you would also need a square taper BB for the Andels. Sugino makes a really great product and you can get them various places online, but the cranks you would likely be looking at are also going to need a square taper BB.

Another option for lowering your gearing a bit to consider that would be cheaper is to replace the cassette and rear derailer with mtn components like a deore derailer and an 11-36 cassette.