Well pics and videos really limits your options as a ton of SPs would not be comfortable with that. There are some however none come to mind for Edmonton. Some touring girls advertise that though I'm drawing a blank on that.
For a cute petite young girl there is Natalie Rae, she has her own incall downtown which if memory serves is wheel chair accessible. I don't believe pics and video are allowed, though she does GFE if I recall,
There's Sarah with a cam (that's how she advertises on backpages some times), she is very hot and I think she might be close to 40? Not sure. Again no pics and don't think Greek, normal GFE with some PSE stuff is available.
You don't want to limit yourself by placing Greek (would have to be reverse cowgirl) and pics and videos. I think for a first time just go see a great GFE lady.
If you build up the session in your head and try to squeeze all this stuff into it, you will likely not have a good time.
I don't know your budget and a video+Greek would easily cost 400-500, plus it will also require a visiting girl most likely.