I have a PHP application that has a router that should have two default handlers for
404 Not Found
400 Bad Request
4xx is generally a client's problem. 5xx is your (server-side) problem. So if you cannot handle a request - it is HTTP 5xx.
In this case it looks that
501 Not Implemented is the best fit.