I understand how hard it can be to get onto meds and the fear of the unknown as far as side effects. Many of the ADs don't make you feel great but they do allow you to feel better. It does sound like your Dr. has suggested you increase your dose. Sometimes that is the solution to the problem.
To the best of my knowledge, a dose of 20 mg/day, taken in the morning, is recommended as the initial dose. A dose increase may be considered after several weeks if insufficient clinical improvement occurs. The maximum Prozac dose should not exceed 80 mg/day .
Please remember that I am not a physician so do think about talking to yours before you make any decisions on your own.