Black grout does exist. Try builders merchants rather than DIY stores. If you cannot get it locally you can mix mortar colouring powder with grey grout to get black. This is also available from builders merchants but mix it into the grout powder when dry. We have never seen pre-mixed black grout so you will need to mix the powder yourself.