Perhaps he is complaining only when in his comfort zone - home and you. Is he the type of child that wouldn't dream of making a "fuss" at school?

If you believe he is bored, and you must be based on what he is telling you, then don't wait for acceleration to happen, initiate it. Do what's best for your son, don't hold back based on what other people may think.