My experience with Effexor was very similar to yours. Withdrawal took nearly a month. When I tried to cut the dose in half the withdrawal was too harsh, so I cut the dose in quarters, I didn't cut back again until the worst of the withdrawal symptoms were gone or nearly gone. Only then would I cut again.
Good luck to you. Getting off Effexor was an event to remember.