If you can tell them that your password is 9 characters long and always has 1979 in it and one capital letter, they can use that as a start to set some settings for brute forcing it.
It would still take tons of time.
How much time is "tons of time"?
If your password always has 1979 AND a capital letter, (assuming that the rest of your password uses only the letter, numbers, and symbols found on a standard U.S. QWERTY keyboard)
Then it would seem that (if I've got my maths correct) there are:
96*26*95*95*95*95 = 203,300,760,000 possible passwords.
If the service can try 100,000 passwords per second, then they could crack it in less than 2,033,007,6 seconds. That's less than 24 days.
If they can try 1 millions passwords per second, then it will take them less than 2.5 days.
Also you are trusting the provides of said service to not screw you up once/if they are able to bruteforce the missing characters of the password.
It requires a bit more technical ability on your part, but it is possible to provide a service with ONLY enough of your wallet for them to know when they've found the correct password without providing them enough information to access your private keys. In this way, if they lie and say that they couldn't crack it, then they won't ever get anything.
I know I wouldn't trust them, they could claim they weren't able to uncrack it, get your coins, and then a couple of years from now they may move it when least expected (and when BTC will be worth $100k+
Well, in that case, you've already lost the coins anyhow. So, you haven't risked anything by trying to get the password cracked. Sure, they've taken something that they SHOULD HAVE returned to you, but your alternative is: "not trying to find a trustworthy service", in which case you are no better off than having tried and found an untrustworthy service that took the coins.