From a SPs point of view,
If a profile states they want clients with feedback, the only thing I would recommend is trying to gain that feedback from elsewhere first.
Messaging knowing you don't fit their criteria, may come across as you've either not read their profile to begin with or you have, but have chosen to ignore the requirements and try anyway.
Also, personally I find newbies to be more of a risk of either not showing up or cancelling last minute due to nerves, which is one of the reasons I have a policy in place so I don't imagine many SP making an exception because you're new.