If you haven't done every existing company quest - including DH - you can't even get 3k guild marks. And if you do, that's the vast majority of your marks.
Wrong, I have over 6k in each city by only doing the current grand company quests.

4k is a joke.