An "omnipotent, omnipresent, omniscient and omnibenevolent creator" sounds pretty simple. But if you actually break down each component into what it would actually have to be computationally it would be incredibly complex.
I agree that the "omnibenevolent" part would be incredibly complex (FAI-complete).
But "omnipotent", "omnipresent" and "omniscient" seem much easier. For example, it could be a computer which simulates this world -- it has all the data, all the data are on its hard disk, and it could change any of these data.
I actually think this illustrates my point quite nicely: the lower limit for the complexity of God (the God you describe) is by definition slightly more complicated than the world itself (the universe is included in your description!).
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.