Theoretically, you don't need apxs to run the tests. What might be an idea is to run the tests manually, using the option in Apache::Test to override the runtime configuration, so that you can make sure that the location of httpd you're using is the right one.