I've done about 15 marks and i'm level 39 after 45 or so hours of the game. I could have done more but I just can't be arsed looking for them atm. It's not really about levelling up, it's about strategy. People have completed all marks at lowest levels possible before, 122333, so yeah.