Does Maximus like to play with balls? most bullies i know love balls! Does he like to run around? lately, I've been playing hide and seek w/my two. Usually I will take one of the toys they like and run away from them, hide in another room, in a closet, under the bed, etc...and then call their name out. They'll come running in, all excited wondering where i am, then i jump out. It's really not as corny as i make it sound (well, okay, maybe it is). We do this maybe 3-4 times at night and it tires them out.
Another suggestion is to take Maximus out for a drive somewhere different to combat boredom. If the weather's not too bad, take him for a walk in this place. Even the drive is good for our bullies--stimulates the mind with all the sights and sounds. Those are just some thoughts!