I think all of the points mentioned above are very important. I have my own domain and unfortunately many seem to associate it with other things but for now, it is fine and suits me.

When I tried to find a creative name, many were taken and didn't want to go for an expensive one either, but you seem to have a good budget.