Sure it is possible. I did it in some 21 minutes yesterday without buying anything. The later quests have higher rewards, and while you are stuck with some of them, you can prepare the other ones, especially when the Colosseum is open simultaneously.