You should have done more quests then, there are plenty of wealthy midlanders around. You also probably forgot about Rowena. She could buy you and your FC with whatever she's carrying in her pockets at that time.

Did you have more issues with the NN, btw?