Can't you just do something like this:

my $resultset = grep { WS->new($_->id)->is_available; } 
    $schema->resultset('Service')->search(\%search);
[download]

update
Not sure of how $web_service is linked to your app. I guess I'm trying to say that I utilize grep for simple filters.