A release strap works but finding one may be difficult and attaching it to the ski is even harder if there is no attachment point on the binding (as it must withstand the forces of a crash or windmilling ski). If you sew, you can make one out of flat nylon webbing and a metal buckle (Fastex or similar plastic buckle strength may be inadequate).
You can easily make your own ski "locators". Use a durable ribbon or flat fabric tape in a bright color (red). Go as long as possible 3'-5' without making it too bulky when rolled up. Attach one end to you binding or ski (since the ski separates from you, the attachment does not need to be as strong). Roll it up. Tuck the roll under your pant cuff and you're good to go. Avoid having excess ribbon/tape hanging out as it can catch and pull out, trailing this long ribbon/tape as you ski. When you release, the ribbon pulls out from under your pant leg and (hopefully) is visible when you look for your skis.