Generating additional change addresses manually in Electrum
I found that in Electrum, you can create additional change addresses by using the console and typing:

for i in range(0, 100): print wallet.create_new_address(True)


where 100 is the number of change addresses to create. The True means a change addresses is created, while False creates a standard receiving address. The problem is solved now :)