The water changes and tank cleaning were the worst for me just because I didn't really have a convenient way of doing it. I'm sure you could rig something up with buckets and a pump or somehing like that.
I ended up adding plants and for the most part, the tank regulated itself pretty well on its own. Once it was established, I only did water changes every so often but the numbers held pretty well.
The most frustrating part is waiting for the tank to cycle! I had to wait six weeks. I used a betta to cycle my tank (I was very careful to be sure the numbers weren't toxic to the fish, but my preferred method is to tank gravel from someone who has an already established tank. Then the other frustrating part was adding the fish in small numbers! It's hard to be patient sometimes!
Do you own a gravel vac? You can combine tank cleaning and water changes into one, clean out the dirt on the substrate while removing water. Just hook up the vac to the sink and drain dirty water into it, then fill it with the sink. Of course, you need to have proper pH and dechlorinator if you decide to fill it with sink water, but it is definitely and easier way of doing things. I have found most cichlids(with some exception) to be very forgiving of lack of water changes.