You shouldnt eliminate the rear mids.
Just make sure you get the right size speakers.
I have done several installs in friends' cars, and one snafoo aside, they always take less than 30 minutes for speaker swaps and about 1-2 hours for installs including subs and an amplifier (since you usually need to run wires).
As long as you do your homework beforehand, its simple.
Ren: You're rears are 5.25" and your fronts are 4".
Rears -
http://electronics.listings.ebay.com...stQQsofocusZpf
Fronts -
http://electronics.listings.ebay.com...stQQsofocusZpf
You can also just put a box in the trunk, instead of making custom floating mounts.
I know for a fact that a double 12" box will fit in the trunk of a '90 AE91 (since i made one for my car) so it will probably fit in yours as well.
You will get much better sound if you retain the stock 4 speaker locations and add a sub box.