We did play around with almost all the options listed above by Kevin(recordsize, ARC cache, RAID levels) but we still didn't see any improvement in the disk IOs.
We didn't really look into the compression aspect which Jason pointed out but I guess we would be moving to Linux at this point in time as we are clearly not going anywhere on this and we are running out of time.