Send a general, preferably young with the "fertile" trait to Spain as fast as you can. It takes time, but not doing it is crippling you. Capture all of Spain and Romanize it. Never destroy any sacred circle to Epona. I believe all Roman factions can build from that, not just the Julii. If there are no Epona Circles, then replace any temples with Shirnes to Saturn. When public order is stabilized, and the whole area is under your control, disband the Haistati and replace them with Town Watch, this should alleiviate some economic pressure. Build mines in the cities that can, and procure trade rights with whover possible. Build Roads, and markets, and soon you will have a nice Roman province. From there, reduce any excess units in the region, and train yourself uniform legion. I tend to uses 10 Auxillia, 2 Late cohorts, 2 Roman cavalry, 2 Archer Auxillia, and 2 Light Auxillia. This provides more than enough defense against rebels, and after it is battle tested it will be able to defend Spain in any upcoming civil war. From there, train legions of your choosing (not too many praetorians, they simply waste money) and send them where you wish. Gaul is a good bet, as the Julii will act as a buffer if you fail. If all Gaul is taken, then simply hop to Britain, which should Romanize easily enough. Just like that, you have two developed provinces that can make money or men. The governor should start cranking out babies, and make sure that the one with the best management is sent to Carthage.
Another place that needs to be Romanized is West Africa. Egypt is not that much of a priorty. Do the same thing you are doing in Spain. Stabilize with temples (Saturn), romanize with roads when the region is fully under yor control. Alternate sewers and markets. build ports where you can, and finally upgrade your barracks. From there, train a cheap legion to maintain a rebel free area, and you can do whatever else you see fit. As for Egypt, it seems like it is not going to be holdable, my suggestion would be to utterly destroy Egypt itself, then to leave. Send your legions out, after destroying anything of worth, then march them back in after destroying a weakened revolt army, exterminate, and move on as quickly as possible. When every Egyptian city is exterminated, and its buildings are destroyed, you can decide to go back and recapture, or to ignore the weakened remains.
NOTE: This does not endear you to the senate, so be careful with it. It could backfire. On the other hand, you will need those armies for the civil war, so you do have to do something with them, withdraw or pillage, your choice.
Taking Rhodes was a good suggestion, it will finance your armies. Basically, Romanize all your provinces (areas that are safe from enemy factions) to get income. Organize your army into more manageable groups. And redistrict your generals, so that each region has at least one governor within 2 turns. This will help keep public order.
Good luck.
Share our wealth!Nobody expects the Spanish Inquisition! As far as I can tell, Baltimore is in redneck country ~ Bored Scotsman You all realize that both Halo and Starcraft stole their storyline from tetris, right? ~He113ent