You could probably use MIME::Base64::URLSafe on the binary result from Data::UUID.

But seeing how URLSafe is just a small wrapper around MIME::Base64 you could copy the code into your own project and have a wrapper around UUID's base64 method.