Text this: Limitations of quantum approximate optimization in solving generic higher-order constraint-satisfaction problems