If I understand you correctly you're trying to refasten the outside skin that is above the cab and on the front??
Whatever you use you best devise something that will hold/clamp it in place while the adhesive sets up. Try a dry run with bar clamps, ratchet straps and 2x4's, leaving any areas that have screw on trim free so you can fasten it.
Something tells me you don't have or want true contact cement. The DAP tech sheet says you have a 2 hour period to get your material in place but as mentioned it sticks on contact- thus the name.
linkyThere are lots of adhesives that will work. The linoleum adhesive you mentioned should do fine. Use a 'V' notched trowel/spreader to maintain an even coat and plan to leave it clamped in place for 24-48 hours.