That drive sounds epic! I've done similar routes and the Fargo to Winnipeg stretch is surprisingly scenic in May with all the open prairies. Border crossing is usually straightforward but have your docs ready. West route is fine but the east has better stops like Itasca State Park. What kind of car are you taking?